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(cv) AjjIaII Sjiuii) 

:(Personal Information) 


jU jia-aJI 


(JjajI 


^,1 njfr iuu (jj jl_a£ / jjujiVI 
<_giaj / Aj<>iWit 
£ j jia / AdC -1 a'l^VI Ajl^Jl 

<*1986 ftJjJaJl / .£ LaI | ^ jjU j 

:(Connection & Address) Jl^wi <ji 

(00967736777307-00966538558880 ) ^ &J-4 ^ 


. www.xpres-it.net j4' ^ir 1 (xpres@xpres-it.net , Aldepaee@hotmail.com ) 


:(Education) 


A-v il all Agyll 

jr.ji 4 ll A_uu 


AXdLd. — l_JAulAdA J jit AdlS 

dJdAaJl 

(* 2008-2004 

//-^ I ^alC- jjJSj ^jlp 

^Uajjdll A^ xaII 

(* 2004-2002 

Jldldl jdjSd AdjldjSddJ |>jldJ 

sAjA^JI — sjjdll Aujld 

(*2001 

Jjjua ( _ r aic ^utS Adit Ajjjlj 

80,50 


:(Researches) 

[Aoltdll t_u£ll lJuIIj ft 

. C++ 4iL A»^»jdll * 

. C++ 4iL ^tjLutl JSUa * 

. Java <*1 * 

. Java AiL ciULnti Jsua * 

M*j£\ u^VIOI * 

. www.cb4a.com ^j^Vi Aiui u^ii 

■AdlLsJl ACals^il 

.AjJijxuill - Jjfcui J j)d~y a ^JUoa AC j) ay aj j’LajAd ft 
.AjJ jJUall -AjjIajII A_aaJ Awiwij^j i jolly a ft 

. www.xpres-it.net 6+^' (J XPres jft 

■ Atjloitl ( i il tijll 

.<_!ijjjLa. ^Ixa pjJi — sAjAxII AataLx _ji jlluij ft 

.(2002/2000-^4^' j Adjjxll SjjJ+II) luUi ft 
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.Cgj ASjau CjLaJaJ ul^uill ASjJu jA aJl^J [] 

.2008 o J j*sfl u'- 9C ' ■ l aaaLa ^ jjj&j j£*8 sjI^ui n 

.2008 AaaLa— uU ijJaaJI * aJaitj j£ja Iu£ jA jjJJjj j£au aJLgjjj Q 

.2007 sJjJaJI— AjjaJ) la jJiaA] Agiggll j .'*< * jjJa jg jjJJjj j£jj Q 

.2009 ^ jiajII jaaVI jajJI ^jJIja ^ajuaja j " 9 jjJJjj j£-b sJLgAA □ 

.201 0 8 JjJaJ) Atal A (jjLiij jA jjJJj J j£Ji 8 JL^ja [] 

.2010-2009 JjjJ AajjjJI Aois— i_jj*aIa ^hu» jvuiS Vji (jAiSl a*3j jA jjjijj jLuj Sjl^uj n 

8JjJaJI— i—ijauLaJ) AggjjAj jjle. AglS— AaajjJI fljLui AaSJ jA jjJSjj j£4i aJl^jj [] 


.2010-2009 


; L$j Cia3 ^^jII (JLac-Vl 

sjtJj jeaLJjjj ITSAF2008 Uaj^jISj <_£.j aaj 2008/7/23 jjjtj A£jLaa2I ^ □ 

.jJ jVI — jLA£ j»LL»ll ^jJJaII jla jll JjiulA AajLaJI AjjJ a1| jj!£■ J.^IaII Cj| JIA all 
— jJjJaJ) ) tljjA »- ' Agiajll jaaVI jaj]( ^jlj a 5-utuijA])4jjjjj£SVI jaJI ^g8■ ^J [] 

J£*a]I ? JjjJ AjjjjJI AglS^^iaLa jJjJaII AaaLa ^ji jAgtl A alal ( j±la - i_ajlual) — f La ait 

_AaUauJ|j uLjiuA! AjjjxJI sjjJaJI } Ajaa^JI jjIaJJ j^JUJl 
. J jJaJI AcLiJj jjL&lluall (j! jaI iJSjjjAJ w j"' A aJ' jlaUjj - j a ■gj [] 

. uilj^JVIj jjlaAJI lagla jjsaUjj ag«■ ^ [] 

j^aaa jJUgig A£.jAAgu AjjSjj Gantt Chart Machine &*** £ □ 
.jjaau jjaaa jjLai8 a* jAAgu SjjSjj fjj Present Tracing, Pallets s^Ijjj £ □ 

.Jj*au Jjaaa jJLgla A£.jaaaj SjjSjj ^j .Received VOUCher ^ u ua! jij □ 

.AgA^all >jkll ^iLxtl ^JIaaJI ^laUjj ag A • >j fl 

.Ajaaa]| j jtxit J^a alt Jjjgg&tl ^laUjj ag a■ oj pj [] 

.AglagSl jaaVI jaaI) ^jl ja jaJ AjjSjj ^jj ^UjaJI JjaJ ,_jjUaj jlAuaV gLaUjj ag A • >j fl 

.sJjJaJI ^j 2 Aglggtl AjjaJ) Ja jJaaJJ A-jjIa att j^lJglt ^caUjj ^g A ■ >j Q 

.(^aUa 8jit (jA jj£I ^Jc. AJjjaj j CgjijgJVI (jALJa SjtJj ^caUjj | -»j8.^i’i [] 

.A aljA A (j^U! SjaiC (j8 jjSV uLSaui i_u£jj Q 

jaaVI jaj]) jJjIja AAiAjAt JIaaJI sJUfr^ ^jJc Ajj£jj ^jj uIjUaJI 8j1jV J!aUjj ^g a■ oj [] 

.(<AUUAJI Jjtitl JjC. jjj^jJI 8ilgg-AglAgJt 

.4 j<’, .,V J .sJjJaJ) p jj jjSaaJI u&uo* maU CltjJJA at! 8jlJj ^laUjj jag a ■ >j Q 

iluj^JI i-ilja.^.1,.. a sj£, £LgUjgJ1 i_u£jj ^jj uIjjjaaI) SjtJj gLaUjj ^g A ■ >j Q 

— ^jaAuAAjI) JaVI ^<ni*nu — altJI SjjgSI ^Lulga88 - ^ —' —'A~n> SjjJaJI ^iuiguiA- jUgS) 

JJJAA -JAA 81aJ ‘ ‘‘/IIJAHA — jaJlaJI JJJA-8 - jlgA aj) Jlula A - oJjJaJL (JjLuaJI ^AalLaaJI 

.(JjJaJIj— flxluaj ^aL^JI -jLaJj < _ 5 JjjJ! L&Jt 
— fta*gj| ijXuUlha — JjaaJI — jal^ui) Agljgua Ajj£jj ^jj AgJjg^JI SjlJV JtAljjj ^g A • ^"' >j 

.(JjJaJIj - jaa 81aJ ‘ ° ■ --jlulA 

— AgjJaJI tlilai jIILuiaII JajA — AggJaJt jLuatl Aauja) Ajj£jj ^jj w jj mIa gLalijgJI ^g A ■ >j 
j ajt AjU (JjJVI u^A_a — JajAjVI (JjaJI .aaiag — ^jJajatg AgjJatt uIa jILaaII JiSa 

.(JjJaJ) j - Jl jjIaVI 

AaI^j i_Auaijguia — jaa sIaj . Jj ‘ ijaaaJ Ajg£jj ^jj ‘ jLaa SjIjV JIaUjj - j a ■ ^"' >j 

...JjJaJI j 

[jjalll JjIajj AaajjJI 

(Ija jja).ORACEL 'LaajjJI l 

.(JIjaa) .NET J 6 f*1 <«JJ JIjjajS AaL AaajjJI n 
.API Jl J j ^tJAguib AaajjJI 

.bjAgglatl Aaajj 
. dilSAAjt Aaajj 


□ 


□ 


□ 


□ 
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^jugil ■ JJC . Jaaa jLaC./ t jj,Vlg a\1 









.CiUajjljaJlj JljJll A-a-»jJ 
(ADO) Jt!j2 
(jUL«) ASP .NET AiL 4^1 
. (JUL«) liULjJI J£l j2 itiljj ^jAuajj SQL AiL 
.(jll«) HTML, PHP, JAVA SCRIPT **L 4*^1 

.( Q 331 AjLL 4^«jj]) 

.(Jbial) ‘4■ 4 x 1 4iL 4 ^«jj]) 

.(J 1 ^') ++ <j-* j 4 *l 

,()jj^ -hr^) »,' " 1 Jjiajj 

.I^jS SjjiJ) (_jLuu£I ( j & A£. juij 4^-ajjll CjUJ >!*-; 4Cja-u 

:(Skills) oi jM 

£-» lilljJV' ft 

.f IjVI <j£ AjlaVlj JaJlII ^ (_>a!iiyi ft 
_y^~ >J£- ^j a 4*uu ”jall ^V^ll ft 

J}Jj2 ^LaliVI ft 

_4jac,LuaJ| uijjlall ^ JjjxS) ^;k", ,,i [£ 

jliJI <>*a. j , jJJ^a , £l lS-4A , , JJ^' 4**' ft 

.Calill Je. 
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^ ■ > nr . jL&c./^.Vig ,41 



INTRODUCTION 

ll aU^H 1^. Ah Aa^JI aJj^A 4-A*_j ^3ljJ IAa^. (_JJa 3L*J1 L_l^) ^ «^A^J! 

4ll3Loi^)J lij LS^\ C5"^ ^ '^ C ' L>^ •"■ <Q ^- <Q 1 1 \n^ jdaJl (JjjUII ^1*_a 3laJI -lluj ^ic. 4il 

f jJl^CJ L^-aI^-j ( ^alillj ^aic« ^aj£Vl tiLjj *' J\ (J^ (Ja U^V' (3^ L$-^ ljSI)t-J 

4-ljjaj^) ^Ajj ^llaaJ! <ili! (J^.IxAa ^Llp ^LuiVl i" n, >ij j ^Iiajlj CIiaajIj ^3 CIiIa^I 

-IxJ La I ^ajJ ^Jl ^a ^j3l (_ja ^jJ^Luj ci33A ^3c> O^J 


AjjLaijyi <L3 ^)*-a31 j ^ ,^3**33 L^JtA ^ J)\ * nViJ 5 Li^jl£u3l j ^ ,^i*-33 4j ^jl > n*n j*At ^a^i3l 

(_)£ ^jj^ja £A ^aj^jLc.^3 (J£jaJ Li3L^ <Ls^)jla 3I L_ac-Ljajj j A\\\ >. ti *1V i ^cjjLj ^3 (Jjja 4_3 (3JjaJ ^ (J^*'* 1 . 1 

jxaC. ^3 I.Iliaj J^axjj djLaal^^lIj djj)"\ \Wj ^tti'n CjIa^IxaII Cll^-±j«al j ^ja^II ^ja 

di-A-la. ^jJaIa! <lc-l3 4 _^-a^)Jj ^^.a ^aLlaj ^jAjJa <UV1 dlLiL^A] ^jA^uxl ^Jj 4_i3 (JiaJI 

_(JjJa3Vi AjLi^. ^)^3ajj a^AJ 

^Jj^al (Jj ? jAjil L$3 JxijA ^aAL£ L-JjolLaJl 33^ 1 g g *> jl JSj ^jLuiiyi aLi^. ^Alll J _J j))a ‘ill IAa £AJ 

^JA 4a V <_j£aJ Vj ? 4 aV 1 ajLja^j ^a^iiil L^-^jaj Ll^^l^iSlllI j ^ajlx3l JaaC- 4aja 3 LajLiLc L-LojI^JI 

(jjJ I^JjjljoJ JjJa3l aLi^. J ajLja^Jl L_l£^)J JL^JI U^)a^iC. ^^3 ^aA^i 

.^JJ^IVI L_LujL^JI a^I c- j L-LjjL^JI A >>1, Vlt>> ^3 ( ^^Mij a^jJaJjaJ! 


J AjlIIj ajlAll aAA <. ^ <13 i ^ \ n>ij IjUkAjl ^ais i*_jUi£il I^A l_Li31j a^)j^)jJa tillj <^^,Ija1 

<LaL£ 1! ajl Vi >»'V1J £)JLa]I a jlA ^ ‘la a >>i j'l ij ajL^ll aji& ^3 j\c- Ija >.si IAjI f^-lujJJ 

Js.V3 a^-a^1I j& (. ^ La J3.V3. ^-*-3 3-A^)3j!i djLjL^AVi (jA 

c_jU^ 3I liA 
AjlIIIj ^nalill Aijg >« . "j 

(^Ic. ^!)UaiU ^jlill UjC. ^ 3 ^ 3 a'u^ iVI C')\ ^U^u^aII djLxjj .2 

jl-^-A 4j^wi c. ^ y& 

^a^^Ul ^rjx>>jllllj (_£ 3 ^-a «^3^C.I ^3 A_il jajaII ^L£jI _3 

^aAliAll ^jLxa ^u^~>3^ ^ 5 ^ 4_iaA I ^ja L^i La! 'a\ j.1^.a3 \ ‘Kz* j uaII aIjaV^ (Ja .4 

_ 3-aUij L_jla_Uxjjl ^jjJajAi! (. ^ )\ a J Util iS^ LaU^II 1 g *1 a a ^** 1*1 


ajJ aJ^xJA CjIo jjJsja laLj^II 13^ JjUli3 

.^UICjUaU .1 

. OOP In .2 

^djULnll cJ^3-iA .3 


jii, 


A \ \\ \\W ^ jjajILj iVlJ Liajij 1 a^> 3 -° "ill L^-x ; )Aak c."< iaIo ^aI ^lj jaII aJlA Clikjj 

,t5jlill 3^-^ C5^ 3^3^ 

au ji 11 a UjjIc. jl 4i! ^i»jj <L^.V 1 1 ^i3l L_i^JI 11 a (3^d ^1 JLaij (jj^Ij 

1 j\ >^>'i ^jlj L_U*J! ^>^-3a ^-3 4 _^JLj^ aj^-J ^£l*ia LilLia ^iLolaj ^Ihia J ^JaLoia]! ^3 a^jlil! 

^3 L>^ ^^LjujJ a^L-a 3_J^3 a t—ill Liil^ <■ % .^lAr^A 1 Inj LjLijij 1-1 aI^- 3 -0 C 5 ^ c ' 

^jjailll ^ajJ ^Jl ^a^31 (_JA 4 _a1Ij a^Lfc-a ^^J^-aIIj djL3j)\^ a!1 j ^)^3ajoi]l 

a^AJAlajj aLiAlxj j al ln^ La (J£ ^3 Lil ^jl Aiil 

Ah Ja^JI q 
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^g-uUC. ."lA^A jIaC./^JjjA^aII 











? ujUSJI lift IjUI 

<LAjaAAL ^LgJJ <jl ^3 41 LuAjojI Java Axl U-° A^JJ ^jll l—U^ll (j-o 6^)JC. ^jc. CjIjSS! lit JJ-GJJ 

AAj^)Ja]I £JJJ aS\ cAIa ^ij L_L)Jai ^ Axlll ( XJjJal j-g ^.laxx ^JaxJ LAjA A^A ^jl ^jAjj A] , j 

LgAj Aj^laAl ^j^ill ^Ic. f aLqJC. I -LaJ-XJ V ? (J-gIAj-g <J£j«jAj ^^)Ja ^ 5 ^ 4_Lg1x1I 

I (jjj^jlij £_£jlall l‘*n^j 4 _Aax1I £c-gI^)AI (Jil^. (j>a Axill dll^f-^ L5^ C ' 

A j-n .o^Al A jVqMI aLiLujI 4_j| AjjIjIIj 5 S^juAj-g l^-3.ulaj (Jji^jLgj S^fLall ^al*j 4Jl ^JjVI 

.JUgII ^ ^Vn^ll 

Lgjljj£-G <jjjjAj LgAIc. !a^ 4-gj3 4HgVI ait A^Jj c_ijj,jjj ? L^gU^)J ^^Ic. c_Aj£ 3I lit 

4Al_iJal ? Jjj-aalllj jJl Ajj^ll dll jLxll j ^1 ^jjllj dii l^j^V I ^Jax^Q (.“ AA3 j «li^ 

SAa^AI 4.i.3i < q^)A 1 (AjIaIxIIj 4xjUAI g.Ua.^VIj ^jlisVlj CjI^^jLgII i^ja AjAxII l_Aj£1I (I cAIa ^11 

AiioVl (j-G ©AIAIujVI &Aljj l^-S^-^. (j-o ^All 

A3 cAIaAj 4x111 1 “ lAg 1 4 nl‘^11 ^.lg^. (■“ ixAaM A3 (jj£j L_fl jjoj c_jtj£ll &£.l^)3 ^j-g ^.flA.V.i <jl AxJj 

.Aj^jj £c-gI^)AI AjIjAI A •sj's Jjjl^lall dbaijAj 4_a3lAll o^L^Jl CIiAILgI 


t_iU£ll lit ^aJaj LJL& 

(_£Al A jug* A\y a^i A J^J O^J&i V j^-2 5 4 xjI!Lg 3I 4i^_*jj 4AJ^)Ia J^3j *>. il^ll lit ^laj 

.^j-i^QJia.i^G.11 j 4_^L^ L-jlli^ll i^y g (Jx^j A-g^!Lg ^JjJal^-G ^^)IaJ ^^3 cillj ^-gj ^^lill 

Lbj Java ailIj ^Jaaj ^5jiiiu ^£3 ujU^ii Jja^aj ^iJaij-G diijj ^alj 

B (S^V 4^-gI^)J AjIj^ ^ u»*i 4 _i^g^)J djl^ik 

uiuSn 

l^jj Lg£ Jj-iaall lit ^3 <13 ^)xj ^jl (.^ Lgc- £_£^)Ui3! il^tVI (j-° Ac-^g^gj Jj^3 I^jj 

■V P I C-JjI^aVI 6it (_jC. LAxS Jj-ajJ J3 !i AjoAIj 6^l^)3 Jxj 4_*-a^)i]l 4_i]axj 

Ajjiill UjIajJ I jjj-a-G aJ ^jlill Aijlil Aiill ^.Uj ^c. L-il^&Sn 6it jic.Lujj 

cjUH 3) lit (j-a3 


I ^jUjIuj-g Ail£ ^^Axaj Cliillill ^1^11 diUs c"*i\■ nI's c_jU^ 3I lit Jic.1 Jal 
, Axlil 6it ^ixliJ Alii (j^iC.^)J Jjilj ^ A^-gjAI ^3 A^-C. (3^^ L)* 1 ^ “1 

JIaAU Axlll dit j ksi\\ A^jA\ Ac.Ij3 ^3 xj A^n^k l_jIj^ 3I lit ^j'n3 

. jslvt 

c_ji£l! lit ^jifl Axill 6it (^ 5 ^ ^*5Ual (JJji cj^J ■^- c ' L 5 ^ c3ji^ (j-o iai ~2 

AjjJa^jl ^ja! (J£jolu3 j Axj^jjoi djljlaA^ 4_1^L^ (j -0 AxjULgII (jJ} y J^ k *'J ^AqI ^ilA 

.c_j 1^3I lit (JiL^. 

Lg A-GAilAl ^JjJalj-GlIj jl^sVI (j-o c_jIj£ 3I lit ^aAi JaVa ^iAj A^C L>^J “3 

u Ajj^)3 L-jU^II 4_^jaUJ Jalij^VI ^Jj A >1 ^ \i (Jj^xjuIlujj ? c_jU^ ^1 ^ ojA^j (jl jAjj 

.^^-gI^j AjU£ Ajc. 

t_jUill Sp IjS ^ ^IIaII Aijjlall 


oAlilail Aj^Urtj ^£1 Aic. itj 3 jJ daljLuC -1 oAc. ^ic. ^^alJ-<A 1 A^.jAa ^3 

^ic- JUgII LjJJ^^A ^aJ J , ^j^l^Al 4 -gALgJI Spl^)3 Vjl A] .(-jIjSII (j -0 (_g 1^-Q 

(j>aj 2 ^ili a_^ 3 ^a^ l)^a1^ ^js (j-G caIIaj 5 JavaJ' 3 ^“^ t. t uA^li 

l_jU£1! 3 ^“^ 
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i _ 5 xjA]l ^uiif, JUxa jLgc/^jjj.V^ aII 













AjuL>ji]| g-1 lo'sVI A^_j.tiLaI 1 dj^Ll3*ll]l 5-1^)^.] j Aa.j^) )-> a\ 1 1 ** )\ j > ^!il] AjI VnuVl is*-} A2 


Lq ^ Q^ajjaLi l_jIj£]I Ljas^ji 33 ] 

^a3^) ^ij A_lji ^g3 Cll*_*Jajj ^aLqI^ U&1\ ^3 £j^^3aJI aIILqSM -"1 

JtLdl (J j^\ (Jj-aall ^jjjou Chpl 1 <*—il-dli ^ (Jj-aal! c^ilj ^3 (JliLdl + (JliLail 

fjjVi 


LaU& 

5 AjL^,^)jLqj A_^jU-ajj L_liiJl _j^Ja ^3 A_^JL^a a jC«3j 1 nlc. cJ^JJ V ^jl <j>a j^,^)j 

(JlLoVi (Jj-aljlill ^gi] Li*_uj (JjLxjjJj (JfL 

Afal ^L-aj ^j\c. £J-ojo: ^] A-Iiak.) (jij j cJ-ftC- Aj lj-a3 Lc ^3 LiaSj 33 <j^£j Aii! (j-o 3*Jj 

■ A^A^aj All ^gJc. j .Aarva \J3 jjuj ^ic. 
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43 -jjJI J JjVI 1 

44 - A^Jla 1.1 

44 -ujj-mKH (j^uLyoah 1.2 

45 -<L4jjj£IVI ilaLuuibkJI t fljun'i 1.3 

45-jl^j] ^ j (jjjiklll C5 lc. C m . u^ (3^ 1.3.1 

48 ---aL^Is i*i>r\ (JA 1.3.2 

4Q —Aa.jlla (.1 iv.it 1.3.3 

49 -uijuiKli jjia j 1.4 

50 -1 u*iKN JL^i 1.5 

50 .(FIRST GENERATION) JjVl 0*JI 1.5.1 

51 .(SECOND GENERATION) 1.5.2 

51 .(THIRD GENERATION) ililSI <_M 1.5.3 

52 .(FOURTH GENERATION) J lM 1.5.4 

53 .(GENERATION FIFTY) ^UJI 0*JI 1.5.5 

54 -V uL£,. £pai$}\ ^£\aj jjjjjlaSLSI 1.6 

56- itf A &jll t-jj-mKH ^Uaj LjUjLa 1.7 

58.CPU aj j *jJi 1.7.1 

60------——ALU j t-jluiaJI 1.7.2 

65.(CONTROL UNIT) 1.7.3 

72”------------------------------------------------------------------ L_u£jJ 1.7.4 

90.INPUT UNITE JU^yi 1.7.5 

102 -^ aJjSII 1.7.6 

103 -AufraJl uaC-liaj jjjjoaSJI 1.8 

104 -PROGRAMMING ±\il 1.9 

107 —---C++ jC (jc. sjuj 1.9.1 

110.FORTRAN , COBOL , PASCAL AND ADA sLs 1.9.2 

112.BASIC j C#jVISUAL C++ jVISUAL BASIC oUJ 1.9.3 

115-OPERATING SYSTEMS Jox4oil ^1.10 

115 ----—--- (Jji-Jail jjl 1 . 10.1 

117-Jjjuilll ^Uaj f\-£A 1.10.2 

1 1 8 ----------------------------- -----------------------------t_Lu)LaJI ^ ^Uaj 1.10.3 

119-c-ujAaJI fhYutiL AjLuya Ja tliijlaa. 1,11 

125- 

127- ZffSOto 2 

127- <A±*A 2.1 

127-CaLwJJjaJI 2.2 

129-2.2.1 

129- -ljLiWJI Jiu. Jail ja. j» 2 .3 
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130 .^UUJi a' A'VuJ 2.3.1 

131 -jjIj a\\ ^ 2.4 

133 -4*1 jii j goljjJI 2.5 

134 -LjULaJI J;UJ Jail ji. t 2.6 

134..(NESTED) *1*1 £J 1=21 > 2.6.1 

134"------In'... ~il £jljjll lajlji. 2.6.2 

137-£■ jiiiil lajiji. 2.6.3 

141 -----I-.;mil (ji^jSjii) {jljj.41 2.6.4 

142 .(COUNTER) 4J 2.6.5 

146-——---Alaliall jljj.41 lajlji. 2.6.6 

1 52 JjjsaII jJjLu 

156 -JAVA 3*1 oLOj illill J~*i!l 3 

157 -Uajia 3.1 

159 - (JVM JAVA)— 13 3*L*a 3JVI 3.2 

160 - JAVA djj** 3.3 

164-C++ 3*JjJAVA 3*1 o* <j>1l 3.4 

166- JAVA 4*1 fl jj Uj 4**1UJI Ljjjil 3.5 

166 .3.5.1 

167------CujiiVI - « i -"i j 3.5.2 

167 ........................................................................ a ^' .'I II 3.5.3 

169 -JAVA SCRIPT j JAVA Cm d>* 3.6 

170 - JAVA 3.7 

171 - JAVA g*U jj L- uua lj 3.8 

176-nj..ii jtaU jj ^Luul 3.9 

183 -JAVA 4±L jjII 4*L 3.10 

184 ..(COMMENTS) CjUjUUI 3.10.1 

188.(RESERVED WORD) sjj***SI uUSll 3.10.2 

188 .( (METHODJM - ^U4I 3.10.3 

189 .(STATEMENTS) JjU, 3.10.4 

189.(BLOCKS) 3.10.5 

189 .( CLASSES) 3.10.6 

190 .(MODIFIERS) 3.10.7 

190.MAIN WA 3JIJI 3.10.8 

191 Jj^aI! ^jlaj 

193 -i*LJa**ll +i jj) jll Jjjaill 4 

194 - 4*ii* 4.1 

194-cVj*i4! 4.2 
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194.C.1joilall *IaJ 4.2.1 

196-llaV jW -a l l (jc. £cjj*-oj11 4.2.2 

196. £\J\ 4.2.3 

205 -4.3 

205 -----------------------------------------------------------------------4.3.1 

206 -■AjiiiaJI J-ieSfl jj 4.3.2 

207 - Jj^jJl 4-^U £j 1£l jjI 4.4 

208 - CjIjjxIaII Aoiaiu Jla-4 4.5 

208 -<Ij! 4.6 

209 ---------------------------------------------------------------------------- Aj.jl.Mi.Tk.il dal jjjjaII 4.6.1 

209 -Aj jI^aII CjIjjja 4.6.2 

210 ---------------------------------------------------------------------------- ai'^'iaII CjIjjjaII 4.6.3 

213 . ^✓ijj.rfiVill daljjjA 4.6.4 

214 . (jLi-akillj e-lLajll CjIjjja 4.6.5 

214 -% AAxuflll ^ jUk. JL jjyA 4.6.6 

215 -JjAaJl l_uj jjj ,Ja1 j*Jl A\\ will 4.7 

218-(EXPRESSION )j**oll 4.8 

218-- jjj*j11 j aIa^JI (jjj (jjAll 4.8.1 

218 -Ajj^&il LUJVl ^ ejjLjaull 4.9 

223-JjaJl ^ (jal jl 4 Is.i 4 .lO 

225 - jljskJl ^UxuiIjj Ja.H14.11 

227- *Ua^l4.12 

227.a^ jA\ *IL*V» £l J 4.12.1 

227 ----------------------------------------------------------------------- Aj.ic.ljij g.l.J*aTkl .1 

228 ------------------------------------------------------------------ (JjjuAill di9j g.U'OTkl 2. 

229 -AjUaLa »U-a.?kl .3 

230 --------------------------------------------------------- ^r.jVnll — g.llv^Vl ^r.j-k(jjia 4.12.2 

230.(JIT) A=kUIl ^c. gJ ^Ml . 1 

230 —————————————————————————————————————————————————————— t1 A J-iVi ^■j-kk.^i'ill .2 

231 ————————————————————————————————————————————————————— Aox^ajll £ca! jjl jc- il.TkjA.ta 4.12.3 

232 -J^aiJl ajjUj 

235-^SLauJl uj! jLc- (j*i a\ -y 11 J^ill 5 

235- <uiL« 5.1 

235- f^vil l JL 5.2 

235.(IF STATEMENT) ,^1 sjUil 5.2.1 

240.(IF/ELSE) aLlI^aJI a^L,j^ 1 ol jL*11 5.2.2 

242.(SWITCH STATEMENT) s.i**Ail jU^Vl ^ 5.2.3 

247.AiikliiAll SWITCH lW 5.2.4 

247- (LOOP)Jjliil 5.3 
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248.(FOR) Jj£ 5.3.1 

252. (WHILE) jjfeJ 5.3.2 

255.DO.. .WHILE J jfill calil^ 5.3.3 

258-fcililaJI 5.4 

258 .(BREAK) ^ 5.4.1 

259 .(GOTO) 5.4.2 

260 .(CONTINUE ) 5.4.3 

262 .(RETURN) 5.4.4 

263 -<xuiL1a 11 jLuil A_ii4 5.5 

265 -jhjjlAj 

270-(ARRAY) a o-jLJ 6 

270 - 6.1 

271 -cjliji^All 6.2 

273-uliji^aaJl 6.3 

273 ——————————————————————————————————————————————————————————————————————— diia6.3.1 

275. AjjIjj Cjlij^j-aAll 6.3.2 

277 . J&l ill a* 4I cJj cAijk^W 6.3.3 

278 --------------------------------------------------------------------- A .aiim-all JJC- 6.3.4 

281-Ljlij)^«n a\\ 6.4 

283 -tjli jL^aII l_ujjj 6.5 

284 -l_jjj jjli 6.5.1 

288-jjiaJl 6.5.2 

293-jLjHa.Vl jl Alkali ^jjl6.5.3 

297-6.5.4 

300 -Caaail CjUaJjI ji 6.6 

300.(LINEAR SEARCH) 6.6.1 

302 . BINARY SEARCH^! d*ull ^j> 6.6.2 

308-(jjjl-AJ 

311- £*Ua!I 5 M 7 

311- Jutf-7.1 

311 -^aUaII 7.2 

312 -^caIIaII y> 7.3 

312- p[*l\ 7.4 

314-gAllt!) ^IjjS 7.5 

316 -^caIIaJI ^jUI jjjaj 7.6 

317 -g|Ul Jib (VARIABLE LIFE TIME) a\ SUx Sjoi 7.7 

321-ujULnil jjjaj £_Ijj1 7.8 

Aldopaee@hotmail.com 470 ^41 ls^ 









































321 .Ulljjjill 7.8.1 

322 .(PASS-BY-REFERENCE) V *^ 7.8.2 

325-4jjj*JI - yjliJ flcjiuiVI 7.9 

327.oL^VI 0*^1 7.9.1 

331 ———————————————————————————— plc-^iuiVl (jjj <3jlia 7.9.2 

332 -JtJkUaU -j'l jll JjatMl 7.10 

335-4a4alj y jjIjjII 4/isn 7.11 

335.MATH 7.11.1 

338-Obj'-“ 

342-(j^ajuaoJI (jatiiJI 8 

342- “La-lia 8 .1 

342 -Ju.5luJlj LjjjaJI uUuituii 8.2 

343 -JAVA 4iJ J 4^1 8.3 

344 -STRING t> uiluJl 8.4 

345 -J^iLuJU iualiJl JULUII 8.5 

349-oja. 8.6 

352-JijaoS 8.7 

355 -jjtaJ 8.8 

356 -CHARACTER t> Ji-# 8.9 

357 -STRINGBUFFER £>i <> <_iiuo]l 8.10 

361 .(INSERT) AluUl JJ 5iU^VI 8.10.1 

362 .(REVERSE) 4LAJI Ly Sc. 8.10.2 

363 .(DELETE) UJUl o* ^OaJI 8.10.3 

363 .(REPLACE) 514JI ,> JI^U 8.10.4 

364 -STRINGTOKENIZER t> tiluall 8.11 

368-*L jd^11 (juiSL-O! j yw a A^LJgu 4 hi all jjfi. jja^11 ^La2l 8.12 

370-(JuaM Obj'-" 

372 -LjlluaVlj ljUjISII £uiU 11 (juaiJ) 9 

373 - 4 ^ 9.1 

374——————-——— a KjgOil 9.1.1 

378—————————————————— CiSi\S.j CjLijlS (jjj 4JLLJI 9.1.2 

383 ----——--——-9.1.3 

384 . -^ n'. ^'il ^^'il 4a^jljAwjj 9.1.4 

385 -(ADT) ijJijaall CiUUJI 9.2 

386 -(OBJECTS) *U4V1 9.3 

388 -CLASS Liluall 9.4 

389 .I *Ual 9.4.1 
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391 Jjo-ajJlj <■ eUujj 9.4.2 

393.CONSTRUCTOR Jjj 9.4.3 

398 .obsisil J] cjl9.4.4 

399 .J^kVl is Ji. 9.4.5 

402 .JJ cjUSKS jj>i 9.4.6 

403 .oU5l£ll 9.4.7 

405.(THIS) UJS1I 9.4.8 

407.( FINAL ) C4SJI 9.4.9 

413-ENCAPSULATION 4J-uS1t 9.5 

419-Jiuu ^jjxaaJI A-Jaxj 9.6 

422-AaliUI uilluaVl 9.7 

427-ojjUj 

430 -JliiVI A-j-sajuj AjI jjil jJjUJI 10 

431 -A-a^la 10.1 

431-10.2 

434 -(EXTENDS ) iufcll 10.3 

436- ( SUPER) Au^UiJ iuttt 10.4 

436 -. <—iSfl ^Ij 10.4.1 

437 -. Cjljjilaj JIjjs ^c.s±jj 10.4.2 

439- { Alual] fUJl JIjj AjIawiI 10.5 

442-(-iLail Aj! jj 10.6 

445 - METHOD OVERRIDING AjW Ji\ Jljj J*bu 10.7 

447-AajI^oJI 10.8 

447 -OVERRIDE JJsuIl ji 10.9 

451 -U%aUjJ JjjkJI Jlujj) 10.10 

452 -POLYMORPHISM 3*1*2 10.11 

454-(j^IIaSI Jajjil) joxLaII JajjJI 10.12 

455 (jjjtaj 

458- (PACKAGES) fjall 11 

458- IlaSia 11,1 

458-l-Ljju 11.2 

458-A^j^il ujUjiall .3 

458 —--— A-ajaJI (.“i-\a Ajc.^>a 11.3.1 

458 ------------------------------------------------ .L-jVI CjUflll (j^ A£.ja-\a 11.3.2 

459 -uumjII.4 

459 - -djUiil J AuC-jiil J Ljb-AuiA 11.5 

459-ftuuj 11.6 
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462 -f Icjiuil 11.7 

463 -‘LajaJ! 11,8 

463-j»jaU Jj-ajJI ulllu 11.9 

465-J^aiSI tjjjUu 

467-J-jajJI i_iliuaVI j~*- yjliil J^aiSI 12 

467-12.1 

467-ABSTRACT CLASSES Sj. j*-1I uilluaVI 12.2 

471- jc'jS 12.2.1 

473 -INTERFACES 12.3 

474 -“Ujiaj U 12.4 

475 -Jclji 12.4.1 

477-J-aUI jLqj 12.5 

479-(EXCEPTIONS) <i1*L£i-VI dJ&l J-oill 13 

479- laSu 13.1 

479 -Clip. 1 in . n VI 13.2 

480 - JAVA <UJ (ji f.\ in. nVI 4 aJUji CiLuiluii 13.3 

481 -l^la JjV LjKIh.^la 13.4 

482 -13.5 

482.JAVA.LANG 4->JI ^LUSU 13.5.1 

484 .JAVA.IO CjLLmJ 13.5.2 

485 .JAVA.NET 4->JI oLUSU 13.5.3 

486 .JAVA.AWT C.>JI ciLUSiJ 13.5.4 

486.JAVA.UTIL C.>JI oLUSU 13.5.5 

486 .(EXCEPTION ) 13.5.6 

487 -uilfrUiuM.vi ijljlai 13.6 

488 -flinmVl uljUj) 13.7 

488 -olfUSiu.iU e UJt 13.8 

489 -(THROWS ) Sjj^l CP 4*JU* 13.9 

491 -<^ 113.10 

492 -jfsUal 3 jIcI13.11 

499 - Ci)f. LuauiVI ^s'ni L yial3.12 

499-<4 j ^u. »UjTujI ^luull3.13 

502-LuaiUJl 13.14 

504-(JuaiJI iltijUj 

506-I/O JTjillj JUil A* gj jll cluaill 14 
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507-A-aAia 14.1 

507 -I/O STREAM jrjillj J*a1 j c,U14 14.2 

508 .(STREAM) ^ja-all 14.2.1 

509 -Ajjlill/ AAjUJI j ij jA a'I Lillaai 14.3 

512-INPUT Jiilt 14.4 

515 -----^jjliall A_^.jl ^''■ .'i■. aal j3 14.4.1 

516 -iUUll 14.5 

516.ciiU & lji1 14.5.1 

518 -iAUIall A jfA jfrll AaIaII 14.6 

51 9------------------------------------------------------ (Jja^ijll Ajijjlai . _ u a-. - 1 Vi all ^-Ijil 14.6.1 

519 - lIiULII cjliLac. 14.6.2 

526-ajjUjII lIiULII 14.6.3 

528 ————————————————— — 1 elijl (_£ja-a .'4 'In. a 1 AJjLaa A A l. i 1 aLluij 14.6.4 

531.STREAMTOKENIZER j- ji ,> <■ ii.-.11 14.6.5 

534.RANDOMACCESSFILE Aail aaUL«JI 14.6.6 

538 —-—-^'i.i'i.i' \ aiAajI^II oji y \..1 j 14.6.7 

542 . POSTSCRIPT E Aj*ill JI ^1 <Jo=b 14.6.8 

547......".Ulall jlj^. 14.6.9 

554-LjUlall j»Ual LI ja 14.7 

554-ujUlall pJai ljjaC 14.8 

557-J^aM ijyjlu 

559-ujUboll JSLA ju £■ (j.iaKII J«aiH 15 

559-A_aAia 15.1 

561-CiUUall JSU AilJ15.2 

561 -ciUUJI J£U jji 15.3 

562 -(STACK) u-aSaII 15.4 

563 .(jaAiall Ail jS 15.4.1 

564 --jL A .1 ar- j^abj ojSIIaII J oj.-ilir. jjj jiijj j- T all JAaj (jjla 15.4.2 

572.STACK t ji <> nJu^ll 15.4.3 

575 -jUa^stl LAiUu, ji (QUEUES) jaa1jM15.5 

576 .jaaljUl & lji1 15.5.1 

581.jjaUJl Jic. AAbUJi 15.5.2 

585-(LIST) jbljiS 15.6 

585.AjaUVI jbljail 15.6.1 

593————————————————————————————— USaailjjA jjjljbll j .".1 l nAall ^n-i 15.6.2 

599.aI.^ - J ajaUVI Jjill 15.6.3 

601.aLLAII SJaiall (41 jill 15.6.4 

602-™---AIjAaII jbl jail Jc. .'i ;la»ll 15.6.5 

614-(TREES) jU-iVI 15.7 
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615 .jU-Al 15.7.1 

616 .(BINARY TREES) jMVl 15.7.2 

618---------------------------------------------------------------- ajjIjjII c ilfli.ilVi 15.7.3 

623-AajLiill «.L±j 15.7.4 

626-AajLiill CjLojixA]! ^jjlja. 15.7.5 

630 ------------------------------------------------------------ asc. ac. 15.7.6 

633-a j-n. j.jj.11 Jjl jjl AAc. Aj-aj j\ ji. 15.7.7 

634----------------------------------------------- Ajjliill oja-Joll (jl jjl Aac. C fl.W A-^ajjlj^. 15.7.8 

639-(Alajl^^Lall) Aa£xull CiULuIl JSUA 15.8 

643-J*-aill 

648-ujj)ii *il %1L ^ui jil jJuc- (jjjLuJ! 16 

648 - hiSL* 16.1 

649 - uj^wilaJL jil 16.2 

650 -aUjVI aJsIj jllj aUjVI ^-uUj ^jll 16.3 

650 -lil^il ^ ^uj jll A_a^u 16.4 

651 - ^ui jll A-aAA^j 16.5 

654- AjUjISj j^Jl ujUjLa 16.6 

656-JAVA > J-aUHl JIjaj <j>UL ^vil l j tjjlll a£a > 4 16.7 

656.<jl jIVl >> 16.7.1 

656 .DEVICE-DEPENDENT COLOR >11 sj^Vlj J >1 >4 16.7.2 

657 ————————————————————————————————————————————————————————————————————— (jjill Ajjla^. 16.7.3 

658 .JAVA^uljlVljRGBjljlVl^ 16.7.4 

661 .JAVA^Jjfrl^ J-Uffl JIja 16.7.5 

662 ----------------------------------------------------- jj| jAII j t Jil.ui.all tlajJa-N.ll ( a-uij 16.7.6 

663 .GRAPHICS ^ycy 16.7.7 

669 — --------— --—-— --—(jJjiSfl ^j 16.7.8 

674->aill Oyjl-Aj 

676 -Saa*1a 11 lajLuijll a^a jj j-ioc- ^jlull (>411 17 

677 -*L2uV'-^ 17.1 

678 -tiiULull Ac-1 ja j-loc >all <>411 18 

679 -A-aALa 18.1 

679 -tiiUUJl SAc-li >ua 18.2 

680 -- cAlLull ac-1 £i\jjlaa 18.3 

681 -UjllLnll dAcli ^Uaj UjUjLal8.4 

681.cjUUI 18.4.1 
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681.uljxJi 18.4.2 

681 .s~l jJ 18.4.3 

682 -ujUUJl jcIjs 18.5 

682-ujliLJI .acljfl l_u£jj 18.6 

684 -uUUJI jcI ja £l jii 18.7 

685 .USsbJI CjLsUI jc.1 j 18.7.1 

687-jj—' cjULiJI j&ljii 18.7.2 

689.NET WORK 4j£u41I CjULuS jcIjS 18.7.3 

689 -£Uji«V1 ulla Jic DBMS jjj18.8 

690 -(SQL)AjSj4I 4*1 18.9 

691 .SQLU^Uil 18.9.1 

692 .SELECTION QUERIES oU5UU 18.9.2 

706.JjLJI ^LsU Jc CjOjjJI s 1j*I 18.9.3 

717- uUUJI jc!j3 i_.jjc18.10 

719 - JDBC (Jjiij^ ljULJI jcI jL JUuVI 18.11 

719.JDBC ?Jt i« 18.11.1 

723.JDBC 18.11.2 

731 - i jll <Jsuju4l j‘ n-»I 18.11.3 

732 .JDBC 18.11.4 

732 .JDBC 18.11.5 

733 .DRIVERMANAGER .DRIVER £ jj <> jjii^Jl 18.11.6 

733.JDBC CjTUic Jj=^jj 18.11.7 

738.JDBC jj^i 18.11.8 

740 .CONNECTION aliMI ^ JcUUl 18.11.9 

741 .JDBC URL <._**. 18.11.10 

743- - e-lc-lii £ji L^i'iVI jjjulj 18.11.11 

746.ODBC Jiji-y^ljJDBC ^ JjULisj 18.11.12 

762. JDBC^VU^jI S^! 18.11.13 

764 .JDBC cJjbt «Uj 18.11.14 

765 .4jU51£jJDBC CjIjUc j.ljiij.1 18.11.15 

769.RESULTSET jM 4JaJ ^ cJ bUJ sjcAS JJ Sl_j*]l cjUTUi^VI 18.11.16 

809.SA-ijil obk«ll JJ Jj-ajll JDBC (Jjiij.1 18.11.17 

832 . JTABLE i Vn ^l <kJjj JjljaJI J ^IjuJ 18.11.18 

853.^jpjJIJDBC jjJi JSLiJ Jjl* 18.11.19 

856-JijaiJI jj jLjj 

676 -cjL%44i : j^c J^ill 19 

677 -*Li1VI 44 17.1 

676-(JljaJI) S 4 ajijj : jjj4«JI J^aUI 17 
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fLiiVl Jji 17.1 


857 

858- OPERATOR PRECEDENCE J-ljxJI UaJ A 

861 -KEYWORDS AND RESERVED WORD B 

862 - ASCII CHARACTER SET £—11 i M C 

862.ASCII CODE cl*J jLuI LjbM LjSgjAl s jLill 19.1.1 

864"”------ 4jttjaa]l 4 j£jjaV 1 ojiill jjaj 19.1.2 

865.EBCDIC s>i Jjhoj 19.1.3 

867- Cfilaui D 

869 - PRIMITIVE TYPES cAlUll £ljli E 

870 -LSJiJI fUaill F 

870 -DECIMAL SYSTEM j>i*ll 19.2 

871 -BINARY SYSTEM ^ua j»lM 19.3 

871 -(_gjt«JI fUajll ^Ujll fUaill (ja (JjjMI 19.3.1 

872 .^LSS J) ^>i»ll ijtVl 19.3.2 

875...—....... 4_L=.jai LjUai jl^c-VI A' 1.. m t"i] 'll c-1 19.3.3 

878-OCTAL SYSTEM <^Ua AM 19.4 

878-<_g jA*Al ^Lull jaUalll (j^ JjjMI 19.4.1 

879—--——--——-————^Luil i_sjA*JI ^Uaill ja 19.4.2 

881 -gbba (A gpuai jallaiJi ^ JjjMI 19.4.3 

882 -^aLuII (j4j (jAbai jaUaiJi ^ JjjMI 19.4.4 

883 -- LjLuJI jl-ic-VI £ jlaj 19.4.5 

884 .LuLull 4jc.Vl Lij i_jji= 19.4.6 

885 -HEXADECIMAL SYSTEM o-sUll 19.5 

886 -(_gjnii.ll jic. (jujLuJI hill (ja (Jjja^ill 19.5.1 

886.—.............. jit jaULuJI (_gj.ai.ll hill (ja (Jjj^all 19.5.2 

888 -—.............— ^lsji jit (jujLuli hill j-a (Jjj^Ali 19.5.3 

889 ..........................-————— jit (jaiLuJI t _ s 4J ^Ujll hill (j-o (Jjjaall 19.5.4 

890”. "■“-........ ^jUull jit (jaiLuJI f' Alii j-a (JjjaAll 19.5.5 

891. jbca (ja±JI J) ^Ull (> JgjM 19. 5.6 

891 -jit (jaiLuJI l' hill £ jL j 39- 5.7 

892 .......................................... jAc. (jaiLull ^Usull ^ Jjc-Vl LatiSj i_Jjaia 19.5.8 

894-SIGNED NUMBERS kJL .J ijcVI 19.6 

894 .jliall j SjLiVl LkJja JAull 19.6.1 

895 .(jlAl JMll LkJja JM1I 19.6.2 

896 .ji^Vl 0 aLiU" L L£all <kJ jj JAull 19.6.3 

898-—— ---S I ialji (_laLall J1 ail..L Ljljjil jl-lc-VI £jlaj £A=. 19.6.4 

903 ———————————— 2'S jgjjY 3 11 ^ all (J1 a»1. .iL Ljlull JjC-Vl £jL J 19.6.5 

906.Lbba ijtVl ujjia (jjL 19.6.6 

908-.——————————————————— LjUai jl^c-Vl A..(jjL 19.6.7 
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909-^LajUJI AJaiill aJoujI jj jI-jc-VI JjIaj 19.7 

912- jA\ ljNUi^a G 
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INTRODUCTION 


1.1 


^ ^j_aall*Jl oj& (Jc-lijj 4jjljli aA^juh i (_ 5 .ll (Jj 3 ^-fl^jlLall (ja 

0 . 1 a. j l^-UJ Lol3 <■ °lj' jj^alixll oi* ^jic. ^‘vW’' |jl (j£*aj (^l CjLiLaxJlj l £A°i ojiljiall 

.lia. (J£ ui ' Ji*JI ^Jl o^jS^ll L Jj_^ajj -CaC-liLa 

DATA ‘-HjLjLaaH JVI i—LoilaJI ale ijjj^aj^LklaS lA-lj-laj a_ia_j ^^jll «.LlJlVl iyj 
.i_iaiLaJi ULsixj (j^Laii i^jy INFORMATION cjL«_yl*-aJi j 

? lAJ.laJ jji Li] (j£>-QJ CjLo jLt*ll ^A Laj Cllilllll ( _ 5 Jfc LaS 

Lax \ L jl f ji ^Ui^i jl 1 _Sjji (jj£j .13 __)l^3Vl jl jjjliaJl jjx 4£. jxa.x ( _ 5 a/ Cllillllli 

.l3^ 

l.g.'i>llxx L, 1 a! La (jc. jlSsj/lj jjjlioJI (j-0 AX JA^/ djLo^ix-ftll J 

^jJal ^11 jjxj l^liaLla-a .laj Clllilllll ^Jtj CljLa^Li-A]l jjl jl djLo^laX] ^alaJl olLall CllliLnlli jjil 

A^llx-all 1 ( _ 5 oolLo)j/l (jl 

CjLLnl! ^ iaJUuJI £ljii • 
.AiUaVI .1 
. *UW! J tjjaJI .2 
. .3 

. Ju*l' .4 

4_;aU^l l cjULJIj^, -T, +) CjLjUJI p liXaL si£Jillj JiaSl! .5 

. (< ,>, <= ,>=, !=, =) 
.(SAVE)cAjj^'e^i -6 

. e&llj AiLaaJ! .7 

. .8 


ClAjLiill fi^A A_^Jl*_AJ ^aLplI ^ V jl djljLlJ C- (Jjj-a^Jl (j-0 ^jV dlLo^lx-Q (_5^ (jil 

A xs~i A_^JI_x-o 

CjULnll ^.dalall n^jjllj jjill l_i^jj3! • 

^iU! (J-qU! ^gJj AiLjal J-Jjx Sjix Jx CjULuII ax-^juj 

l g IlLaAl l>*j a ^ 11 y a\\ 
a A_1 ui 4J^1! J-C Ah'j (J^l jC> 

C il JjU)a^ jll j-l>yij JU^VI (Jc-lij ^j-o (J-dl jC- 

a A i. >ijliLa ^.l^c. ^1 CjI^.^11 

Ax-^uj c.^ \\]^>"n AJli (J-oLxIl A_Jjou 11 j A_^JI*_a 11 ^c-ali^)j c.^ iUo"n (J j^\ (J-cl_*Jl ^jl 

AjlxX 1 \ x>g j J 5 lA^)Lja^y djLcjlx-ft]l ^1\ (J^-a^11 

j2ll ^J] o^jLuoVl (j-Q -^V l^ij j Clil-l^jj A_LaLiJ^)]l AjJajLLal 

jU^al^U AaJ c" n^k CjULnll ^aialftllj 

0^1j^]| CljLo^i*-o <■ ^ IjJjJ IjA (jl (_^l 0-olj^)ill (^3 0 -c^)Aa 1I ^)iaj jA / ^aIaIa]! 

A^-i^-a ^-^U^JI liA AjqVl (j^*-^ *«J 

^-uLilaLixAll JaJ^jill (Jj-o (jjj^jll JaLajjl CljljLnll L-UJ^p A. : iij£ ^-I3t..j _^Aj / ^jljjjill 
(_^l A_i*jljj jl o^joiLia AjL^JaJ ^■j>u,JaLl3t- < ft]l daljUnll (j^^j c." n*\ ^uiJaLisLA]I (_^^p]l j 

> A_joJ^^Lc Ajlxtll 
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^gjLJ-llI ^aUC. .‘U^.a jL<X./(jjj,V l i^ a \\ 



















diLi-ojjl(jc* SjUc-/ Ia^J i**Aj1oj> a\\ diULnll c_jj£Ijjj CjULiJI J^U 

Jc-Lojj j diULnll ^C.1 j3 A_^a^j ^ 1.1^. JjLq ^3 JLi^. J£^ J^laj <•“ n«\ j £laI^>J £jJa jj A m a 

^JaJAJ JLi^. £§1 JA (J^IsUjujI (_JAJ ^pJ).J}A^\l ^l^_A (j- 0 ^W -0 (J.}$ 1 \.^^-ic* 

Aja^j!^ ')* <0 ^JA l“ V]_J -li^ djLllVi ^jlVl ^CA^)Ja]I ^Ac< <•. V>jj 

a^A c" n^kj ^3 j\l 1 g j £a CjUUJI 4_^_jj j JajI^jj ^Jk/ aJ ^-S-LAa L_flJ^)*jjj 

CjULnll jj^alic. ^ja <c- ja^-a! AjjjJaC. AaL j na*fo ^ t m a !yl£jA j il£joi AVn CjULnl! 

tc>^j AjLI-LjaII 

. (jA-t a Lja^)C. J (J^joij ^3 ^ InVi 


ljULu]) J£LaA AjIj3 

^3 (j;i*-A ( 3 °^ ^jailjaiVi L^jUjj 1 g’^nln ^Jj L_fl^)x!ill j CjULnll £jjjj 4 ^ ^V ‘^1 

.(J^Ll‘lA.11 J l" U"\ ^JA A^jaLaIaj Aj^3 0 a!^}J C-l-AJ 

.AqVvs a\I 0a!^)J! Aj1a£ ^3 Sjffu Jj^la ^4«^4 4)-Q 0-O^)X<i]l ^ ' 

(j-Q CjULuII j ^3^^ U^J) J' ‘ ^ ' 


1.2 


CjULull J£b& £l jj| 

.(STATIC INFORMATION) fc&- *3*12 ^ui* jsu 4 - 

(Jjii 3la CjULuII oIa i 1 g V- ■-»’i" .Vic, j Lllil^joJIj JjliiJIj Cjl^aJLallS 

JAa-all Jjj3 AiUjaV! 

.Aj£jaIo CjULlJ JSLlA 4- 

ojjila 4‘sj~^'\* ^g\ A Ky 3 jj.^ ^ULlJ 4- 

u^A L5^l 

Jljia Jtv ; i]i'i~i ^^ill (_jAj / ^'..A-s lA-iLu JSIjA("| 

. ClULall V 
. ^Ijflll V 

jdjIjiaJ! V 

. v 

| \/ 

1" <1 1-. j A I y 

Jajl^pJI s I tJlLo / ^ ^jl^jaiC. ,_KCjULu 3£Lia(2 

Clll^LLall AojojIjj AjSiilloiVI (JSLi^JIj Lu^io ^jjJaljAl (jc- jaJ£ljjjj 


1.3 


(Stack) 0-^1 1.4 

jAj CjSj^ JAij Ailii <JU 1^.>Ij^.1 j Aljlii AJU lUjUUJI ^Jp-^ 

VjS ^ jL^Jl j ^ Vji (J^Ul ‘*—^ 3^ c3j'^ j ^ a 

LIFO (LAST INPUT FIRST OUTPUT) 

A_k-aU^a^)llj ^jjjAuiaII aJ^ja^J aIaC- Ajjaij 1 >^>ji (J^^j 

tOp 43^*^ ^ J aJj^JIj 4JA ^jj AiljJaV^ 4jli 1-^Jj Vji 

. 15-1 4^ top J^lA 3 ^j^ 3 l>* cf! c> 3^ 
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jIaC./^jjj.V^aII 















top 


15-1 


Ailji 1 . 4.1 

djLjLiJ 

^jAIj^SIj 4 a '4 'i, , aL CjLiIaC. ^^3 

4jc.^)ill 0 aIjj]I aLc-HauI 

"POP Ja39 .l^lj ^ui yA ( _ 5 *lc- Vj j5 . V 4ji 4 jLIaa]I (JI^aliYI tj-°J 


^j-Q Aj^j Lijls 4 au 3 tjji (JLkjl Ajc-j T0P = -1 Lb.^)l3 (JA-3 £aa]I UJ^ LaAJxS 

^Iaaj ^ji ^Jl A^.lj jL'A.l Aj^jj ^jaa^a]! ^jli 4^aj3 LlLkj'i Lq tJ^J + + TOP ^-ajB 

.^l!j o^j 15-2 J^j'j 



15-2 

^jaai^aJI AaOJB _J l j 4ji LAajl A^.lj jL4a_i ^)aai^a]I ^j^aVl'l Lijli ^^£-a]I 4. ll aO j 

.tfcjli ^jLJI jjfL IjSl^a NULL ji 1- = 


IffrjL 4 jL»c. (jxaljj SjSIill (ji aj«aU& (jjjijj ojJSaII JaUj Jjla 1.4.2 

A^ajli U^aai ( _ 5 ^C. (_£I 4jxjV U^au ( _ 5 2c- ^ja^aII ^jaasIax] JojI^jaaSI (JjaaIiII 
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^ g. ■ AjC . 4 a*SA jlAC./;JA 4 j^All 



















^j^aijjil] (COMPACT) (J-iii-oiili 

*| 5-3 tj£-ujl ^1 ^)3-aVll CjL^-^uaIIj ^jjj.}£a]I Cli-oll ( _ 5 ic 



too of 
stack 


15-3 


^jli Aaj3 LiJji li)j (X) AajS _^)Ai liLk-iij (4 ) ; ->>~v Lii.J 

15-3 ^ (x) i^j _>=d t4 0 J-3 J. u ii 

‘Cic.LdaJ ^^£-41 (JU-4 j^lc. tJ-QJU *4 0 aUjJ ijjl I4 Aj 

1. //ArrayStack 

2. import java.io.*; 

3. class Chp15_1 { 

4. static final int CAPACITY = 5; 

5. static int[] Stackl = new int[CAPACITY]; 

6. static int top =-1; 

7. 

8. static boolean isEmpty(){return (top < 0);} 

9. 

10. static boolean isFull() {return (top+1 == CAPACITY);} 

11 . 

12. static void push(int element){ 

13. if (isFull()) 

14. 

15. 

16. 

17. } 

18. 

19. static int pop() { 

20 . 

21. if (isEmpty()){ 

22. System, out. println("Stack is 

empty."); 

23. 

24. } 

25. return Stackl [top-]; 

26. } 


System.out.println("Stack is full."); 
else 

Stackl [++top] = element; 


System.out.println("Stack 
System.exit( 0); 
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^ g. ■ . nr - jLac./^ V’£ .41 



























FoToce 


27. 

28. public static void main(String args[])throws lOException { 

29. String num; 

30. BufferedReader br = new BufferedReader(new 
InputStreamReader(System.in)); 

31. System.out.println( "Enter first integer"); 

32. while(! isFullO) 

33. {num=br.readLine(); 

34. push(lnteger.parselnt(num)); 

35. } 

36. 

37. while(!isEmpty())System.out.println(pop()+""); 

38. 

39. } 

40. } 


A-ll] (Jjj-a^11 (Jlj-lll jAj "Top ^ 6 ^9 

j 

djULnll e l>1 "j Q 

^) 7 kVll jj (j-d ^Aj (j-a ClAiLnll (jLkjj "j 2 


“j _ = tOp L$\ ^ V\aa (jl ^alxj 

tOp <CL<U9 £9 ^a1I 4.9j)9j^XA.H A .1^1V)j 


<j i>* i_h4j ^cLiuji jc. »jUc jjjUiiii ai* STACK TOP ,PUSH,POP 

Jljj l"Ixu..).I ls ^J aLaxuVI aJ$j 

1 -= top ‘Uua Oj^ 3 4o-iic. tc- jli ^ ' ^^£-41 ^j! ^Ixj 

^.Ijj AojS rj)i u.- j tOp ^3 j^-=la]I d^lj ^j-o \a )4I ^ j •%'u^ V)j 



jt-oUjJl jjili 0jU (jj^)3 
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^ g. ■ . nr . jL&c./^Vig .41 











top 

2 


top 

8 


8 

1 

Puah(B) 

1 

Puah(2) 

1 

7 

7 

7 

2 


2 


2 


PopO—»2 



top 

^PopO-fl 


top 

Pop—>B 


8 

1 

1 

7 

7 

7 

2 


2 


2 


15-4 


^\U, 1 V LiS ^u^a]I (JaC- 4a!I li] 1 5-4 jJSxLl]'J jjluJI (JllaJI (JAJ 

_tajLwj aJac. <j]I ( _ 5 ^j Y'i -i2wlj l^jc. 1 Vi'i-hj Vj Aijix^aA STAOK 


POP cs^ (JjSjai Jaia (^^aJU Aaj 5 ^)j£l ^ l^j'v'uiilj ^ajVu-u ^)i*.l Jlia£ 


1 . //(_>uJSaJI (JA _)j£l ^ I jVu.ul 

2. import java.io.*; 

3. class Chp15_2 { 

4. static final int CAPACITY = 5; 

5. static int[] Stackl = new int[CAPACITY]; 

6. static int top =-1; 

7. 

8. static boolean isEmpty(){return (top < 0);} 

9. 

10. static boolean isFull() {return (top+1 == CAPACITY);} 

11 . 

12. static void push(int element){ 

13. if (isFullO) 

14. System.out.println("Stack is full."); 

15. else 

16. Stackl [++top] = element; 

17. } 

18. 

19. static int pop() { 

20 . 

21. if (isEmpty()){ 

22 . 

empty."); 

23. 

24. } 


System, out. printlnf’Stack 
System.exit( 0); 


is 
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^ g. ■ . nr . jlAC./^Vig .all 




















































25. return Stackl[top-]; 

26. } 

27. static int max(){ int temp=pop(),temp2; 

28. while(!isEmpty()){ 

29. temp2=pop(); 

30. 


if(temp<temp2)temp=temp2; 

31. } 

32. return temp; 

33. } 

34. 


35. public static void main(String args[])throws lOException { 

36. String num; 

37. BufferedReader br = new BufferedReader(new 
InputStreamReader(System.in)); 

38. System.out.println( "Enter first integer"); 

39. while(! isFull()) 

40. {num=br.readl_ine(); 

41. push(lnteger.parselnt(num)); 

42. } 

43. 

44. System.out.println(max()); 

45. 

46. } 

47. } 


ijliLol! ^ jOi 

^A O^jj Vj -LujoiJj (JllLd! 02JC-! 

c^Ioj ui .ii*j (jjli max 

CoULu (JkOj (jl lilia L_ila lo! jjVI t liliAO <lac- 4-illj oj$ 2 lOliiij 02 oiic.1 (jVl V) 

4c.ldaJ Vj (J-aC. O-il! tXolB ^^2 (j L ■ u£ilo L a ^ ^j 

<LaC- 022 (jaJ lo^2 OjloJI <2j2j^ua]l 

.dajtOjoO Vj Coji Ja Ia 

«.j0^j Jloll g-aUjjll £JJJj ‘4 in ^jic- (jo) liLSI ,_gjlj ^ Ojioll (jl J jOjj 

1 . // Ua.'4 * ^j.aSx. ( _ 5 Ic- J-aao ^c-alo^J 

2. import java.io.*; 

3. class Chp15_3 { 

4. static final int CAPACITY = 5; 

5. static int[] Stackl = new int[CAPACITY]; 

6. static int top = -1; 

7. 

8. static boolean isEmpty(){return (top < 0);} 

9. 

10. static boolean isFullQ {return (top+1== CAPACITY);} 
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Aa^a jLaC./^jjj.Vlg a\\ 






11 . 

12. static void push(int element){ 

13. if(isFull()) 


14. 

System.out.println("Stack is full.") 

j 

15. 

else 


16. 

Stackl [++top] = element; 


17. 

} 


18. static int pop() { 

19. 

20. if (isEmpty()){ 

21. 

System.out.println("Stack 

is 

empty."); 

22. 

System.exit( 0); 


23. 

} ' 


24. return Stackl[top-]; 


25. } 

26. static void rev(){ 

27. 

int[] Stack2 

new 

int[CAPACITY]; 

28. 

int[] Stack3 

new 

int[CAPACITY]; 

29. 

int top2=-1 ,top3=-1; 



30. 

31. 

while(top>=0)Stack2[++top2]=Stack1[top--]; 

32. 


while(top2>=0)Stack3[++top3]=Stack2[top2--]; 

33. 

while(top3>=0)Stack1 [++top]=Stack3[top3--]; 

34. } 

35. 

36. public static void main(String args[])throws lOException { 

37. String num; 

38. BufferedReader br = new BufferedReader(new 
InputStreamReader(System.in)); 

39. System.out.println( "Enter first integer"); 

40. while(! isFull()) 

41. {num=br.readl_ine(); 

42. push(lnteger.parselnt(num)); 

43. } 

44. rev(); 

45. while(!isEmpty())System.out.println(pop()); 

46. } 

47. } 
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Aa^a a\\ 



(jajLall Ullj La.Vtf.^ ClAjLii]! (Jjij 4_lLax] ^ jA 0 ^sLj j )j]l 

ClULnll Aaj lUIj lio-lkluil lii£J j l" uAx'il A CjULuII jli (JjVl 

1J-4C. ‘Lliljj Ij-o AAJ^jJaJlj ^gJL-aVl (Jjj-iS-oil 



? jjijUl ^j-q ‘LqjB (_jl ^-3.1^. L5 ic tj-axj I^Aj 


2. import java.io.*; 

3. class Chp15_4 { 

4. static final int CAPACITY = 5; 

5. static int[] Stackl = new int[CAPACITY]; 

6. static int top =-1; 

7. 

8. static boolean isEmpty(){return (top < 0);} 

9. 

10. static boolean isFull() {return (top+1 == CAPACITY);} 

11 . 

12. static void push(int element)} 

13. if (isFull()) 

14. System.out.printlnf'Stack is full."); 

15. else 

16. Stackl [++top] = element; 

17. } 

18. 

19. static int pop() { 

20 . 

21. if (isEmpty()){ 

22. System, out. printlnf'Stack is 

empty."); 

23. 

24. } 

25. return Stackl [top-]; 

26. } 

27. static void delete(int number)} int top2=-1 ,temp; 

28. int[] Stack2 = new int[CAPACITY]; 

29. while(!isEmpty()){ 

30. temp=pop(); 

31. 

if(number!=temp)Stack2[++top2]=temp; 


System, out. printlnfStack 
System.exit} 0); 
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^ g. ■ /;r - ^\l 





32. } 

33. while(top2>=0)push(Stack2[top2- 
-]); 

34. } 

35. 

36. public static void main(String args[])throws lOException { 

37. String num; 

38. BufferedReader br = new BufferedReader(new 
InputStreamReader(System.in)); 

39. System.out.println( "Enter first integer"); 

40. while(!isFull()) 

41. {num=br.readLine(); 

42. push(lnteger.parselnt(num)); 

43. } 

44. 

45. System.out.println("Enter number delete"); 

46. num=br.readLine(); 

47. delete(lnteger.parselnt(num)); 

48. System.out.println(); 

49. while(!isEmpty())System.out.println(pop()); 

50. 

51. } 

52. } 


Stack o * 1 . 4.3 


jaiSaJI djLiLoxj c-UijU ^ ^ ja-iSaII ^a (JaIxjJI jjL Llij di] 

.LjJj 


ja:£aJi cjUIac. ^a JaUjJI liij^Aj jdi java.util.Stack till jajj Java 

4_lij J^.1 JA JA -lj.lxJI . JA <a 9 JA j| ^ q.W ja 

id*. 0 aUa ijjjj 15-1 djiaJi j LI FI ijd Vj'i - m ajuji s^iiii jiij ciAjIma 


15-1 

empty() 

it jti ja.iSa.ii jis id true dap 11 auu 

peek() 


push() 

Aa 3 c—Qj 1 

searchQ 

jJa JLixj 

remove() 

La j £ 9 j-q q.Wi 


CLijSj £^441 ^)a~n ~ 1 Jlla jYI 


1. // ^AaIL a^uji <i&A]i ? i^1aI 

2. import java.io.*; 

3. class Chp15_5 { 

4. public static void main(String args[])throws lOException { 

5. String num; 
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^ g. ■ AjC . jlAC./jA,Vlg a\I 
















6. int i; 

7. BufferedReader br = new BufferedReader(new 
InputStreamReader(System.in)); 

8. java.util.Stack stack= new java.util.Stack(); 

9. System.out.println( "Enter first integer"); 

10 . 

11. for(i=0;i<5;i++) 

12. {num=br.readl_ine(); 

13. stack. push(new 
lnteger(lnteger.parselnt(num))); 


14. 


15. 

16. System.out.println("Enter number Select"); 

17. System.out.println("1- Search"); 

18. System.out.println("2- Remove"); 

19. System.out.println("3- Desply"); 

20. num=br.readLine(); 

21 . 

22. switch(lnteger.parselnt(num)){ 

23. case 1: 

24. System.out.println("Enter number 

Search"); 

25. num=br.readl_ine(); 

26. System.out.printlnfThe Pos In "+ 

27. stack.search(new 
lnteger(lnteger.parselnt(num)))); 

28. if(stack.search(new 
lnteger(lnteger.parselnt(num)))<0) 

29. System, out. printlnfNot Found 


30. 


break; 


31. case 2: 

32. 

delete"); 


System.out.println("Enter Pos number 


num=br.readl_ine(); 

stack. remove(lnteger.parselnt(num)); 


33. 

34. 

35. 


while(!stack.empty())System.out.print(stack.pop()+""); 


break; 


36. 

37. 

38. 


case 3: 


while(!stack.empty())System.out.print(stack.pop()+""); 


39. 

40. 

41. 

42. 


break; 
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Aa^a a\\ 



C 5 ^J (J-alxllU 4-uaL^JI A n^all Stack -IJ-lp ^ *3(Jjlillujl Q ^)Jajai]l ^-3 

^JjpMi A_iIaxj Lia 3 Llil j 5 pUSh ^-^Axiill A V\ x«i ^uaLixJl ^J1 "j 3 

i^jjp^, cjUUI! <^y ±±^A new Integer 

\\ £Sj-a tj] ^Jaju Search ^ q\ Ja^^Uj __ ^y^ajc- qC- Lia3 ^jji 2J 27 ^lajoill ^3 

_oApj l^jj aJIa. "| - 4 dig'I Aixj Vjj -^-j (j) 

A_aj3 A La t*i 1 jj A_aj 3 L_flA^-j 1_1 a3 34 ^3 

jl ^paJC- ^jc. ^aJ (j-°J POP ^ AJajoil jJ ^-1^31 AjuLuJI g.1 Ivs VI (j-a 

_ Jaiilill ^3 g.1 La^ UJ i* intij Laa _ j>n‘iC- 

CJI»ij Laa 5 ^i3 (jc. CLl^J ji ^ajiSl (JIaJ| *Uj 1 dll jlur aII -1j.1^J A_jIaC- ^I^JjojI ^a^C. 

.(_^^C.lj3 c-Ua^. U] 
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^g-JOLiC- ."lA^A jlAC./^JJJ,Vl^ a\1 










jUaifV! . ji (Queues) 1.5 

CjLg^IslaII jj a\\ CjUIuII (J^LiA jA jj S^jldC. ^Aj 

FIFO (First Input First CIiLajIslaII ^jhn'l ji ^ jA^j (jjjli 

(j\ ^IaSM jA <■ Vwllj 4jlg-ill j-0 iaLjaVI 4- iIaC. jj£j (jj Vjl Vjl (J^WI (J J Output) 

tail or Jj^i >i>«j head or front ls-^j _>“>> jjjU=2] 

^.ijj (jjiijii ; u>j3 ±ijj Luii <. o-vii Aic.j . 1^.1 jj Jjiii ; u>j 3 j-o ±ijj Ujii 4ii_jaV^ rear 

^ 1 j .a ^jic- C,l.ui..)tj Jr\ ls 1 c- ^gJLijj iJ^'J <^ajj»a CjULnll jjj£j 3 1 jJ-i.ll 

J l^iqU ijAlj L_l]Ua (Jji ^j-JaL^. L_i]Ua (JjLa ( _ 5 -ui^)Aa]I ^j^jUaJLj o^j^l jllj 

.15-5 Jiill L»£ ^ A^ilouJI jl A_ua_uj j-olI AJC- 3VnV I 4 _JjoiJ 


jjjtjki! £tj2l 1.5.1 

iS jLuiJ tjjjll jjj£j jjl -GI^Lixl -la^Juj ^.aw “4 


Rear of 
Queue 


Front of 
Queue 




(Jjjll j 1 = (J.I jll (jjLuitl j)C- i q Vi~% i £ jLLaVI Ja^jjii ^jl ^1 (jjLwJI / (_£^)jlj ^)jjUa (2 

.1 5-6 J^Jdl 1 +(Jjj]l=(j^iji 4aJLa]l = 
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^ju^ll ^ g. 1 1 nr - jLac./^,Vig »a\l 

























rear 



[n-2] 


15-6 




<aj3 4j]I (j! ‘Ls^jjlaIj £9j-q ^ tJAilj (jj£j ^^3 

15-7 Jiilij if(tail ==-1 ||head==- 1 ) 



15-7 

.15-8 ^^3 Lo£ 0 = <-qj 3 ^_u^aj Aaj3 (Jji (Jl^jl -laCj 



15-8 


.1 5-9 ^3 Ld£ ^ jA Lft£ L 5 3 ±J ^ 1^)11 ^ai JaiiS tjjdil -CniS (j-o 3 jJ)j <- qj 3 ( ^_ilia JLkjl .laC-j 



15-9 
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^ju^ll ^ g. ■ . -jr . ‘M-t.n jL&c./^.Vig A 
































j a. iLac. JS j CiAj (Jjill jjfL <_$) (Jj-AjoJI (. Vwll ajIac. j 

4 iLr- "I 5-1 1 5 1 5-1 Q Jl£aiV!j. djj^l (jl 4 _i1aC- ^^3 ^)Lauil 4 n* i -a \\ ^|J! (J-aC £a 

. jjjUall (Jilj (j-a J JUajV' 


3 

1 

4 

Enqueue(l) 

3 

1 

4 

1 

Enqueue(5) 

3 

1 

4 

1 

5 




-► 





-► 








head of 
oueui 


deaueue 


r 


a 

b 

1- 

V 

a 

b 

C X I 

\ 

b 

c 

X I 




diLu^b .jjjUail (2)1 J^bl (J-UJ 
If(tail< size-1 &&he ad==0) 

Vj c^l A9 jjjUail d 0£r? 

4iluaVb ^auJ 
lf(tail==size-l&&head==0) 


[jl .jLuluI ^jP (jJi\ JS*1SI Q<a ^VQiJ 
jJJ JjIjI ijli x L^ijP 

. 4jSp jAjw j jj^Ij 

Ola jjiiaSI O'* L*iJP j 

JTjajlu IglB CiSaJ Jj 
Ibjja. Ca*>k Jfi Jluiil lii 

. SAj^iSI ^yP 


CjUUj 4 j (jl o££ 

(rljiVlj ( aVtflj 
lf(tail>0 &&head<=tail) 


15-11 


J ^jt lal] tjjl AiLLuJI tJISaaiYI tj-aj 


1 ■ // jj4Jall £—aljjj 

2 . import java.io.*; 

3. class Chp15_6 { 

4. static final int CAPACITY = 5; 

5. static int[] Queue = new intfCAPACITY]; 

6 . static int tail=-1,head=-1;; 

7. 

8 . static boolean isEmpty(){return (tail < 011head>tail);} 
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9. 

10. static boolean isFull() {return (tail== CAPACITY-1);} 

11 . 

12. static void add_Queue(int element){ 

13. if (isFullO) 

14. System.out.println("ls FULL Queue"); 

15. else 

16. { 

17. if(tail==- 
1){head=tail=0;Queue[tail]=element;} 

18. else 

19. Queue[++tail]=element; 

20 . } 

21 . } 

22 . 

23. static int De_Queue() { 

24. 

25. if (isEmpty()){ 

26. System, out. println("Queue is 

empty."); 

27. System.exit( 0 ); 

28. } 

29. return Queue[head++]; 

30. } 

31. 


32. public static void main(String args[])throws lOException { 

33. String num; 

34. BufferedReader br = new BufferedReader(new 
InputStream Reader(System .in)); 

35. System.out.println( "Enter first integer"); 

36. while(!isFull()) 

37. {num=br.readLine(); 

38. 

add_Queue(lnteger.parselnt(num)); 

39. } 

40. 

41. System.out.println(); 

42. while(!isEmpty())System.out.print(De_Queue()+""); 

43. 

44. 

} 

45. } 


jjjUall CiUlaxIl 1.5.2 

ADD AaU^VK* 


Aldopaee @ hotmail. com 


495 


,\a^a a\\ 



DEL i-*iaJI( 

JjEll IdAj 


1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 
21 
22 

23 

24 

25 

26 

27 

28 

29 

30 

_ 

32 

33 

34 

35 

36 

37 

38 

39 

40 

41 

42 

43 

44 

45 

4 b 

47 

48 

49 

50 

51 

52 

53 

54 

55 

5 b 

57 

58 

59 

60 
61 
62 

63 

64 

65 

66 

67 

68 

69 

70 

71 

72 


j/ / JJf -I L L'l II 1^-0 '-A b ~l ll g—O 1——I J - 1 

import java.io.*; 
class Chpl3_2 { 

static final int CAPACITY = 5; 
static int[] Queue = new int [CAPACITY]; 
static int tail=-l,head=-l; 

static boolean isEmpty( ) {return (tail < 0 || head>tail ) ; } 

static boolean isFull() {return (tail== CAPACITY-1);} 

static void add_Queue( int element ){ 
if (isFullO) 

System. out,println( "Is FULL Queue"); 
else 
{ 

if ( tail==-l){head=tail=0;Queue]tail ] =element; } 
else 

Queue [ ++tai1 ] =element; 


static int De_Queue() { 
if (isEmpty()){ 

System. out.printIn ( "Queue is empty."); 
System. exit( 0 ); 

} 

return Queue [ head++ ] ; 

} 


static void del_Queue( int element)! 
int[] Queue2 = new int [CAPACITY]; 
int tail2=— 1,head2=—1; 
if ( isEmpty ()){ 

System. out.printIn ( "Queue is empty."); 
System. exit ( 0 ); 

} 

else 

while(head< = tail ){ 

if (Queue[head] ! =element ){ 

if (tail2==-l) {head2=tail2=0;Queue2 [ tail2 
else 

Queue2 [ ++tai 12] =Queue [ head ]; 

} 

head++; 

} 

head=tail=—1; 

while ( tail2 >=head2 ){ 

if ( tail==— 1 ) {head=tail=0;Queue[tail ] =Queui 

else 

Queue] ++ tail ] =Queue2[head2 ] ; 


public static void main(String args[ ]) throws IOException { 
String num; 

BufferedReader br = new BufferedReader(new InputStreamRi 
System. out.printIn ( "Enter first integer" ); 
while( ! isFull ()) 

{num=br.readLine( ) ; 
add_Queue( Integer. parselnt(num) ) ; 

} 

System. out.printIn ( "Enter number delete"); 

num=br.readLine( ) ; 

del_Queue( Integer .parselnt(num) ) ; 

System. out.printIn () ; 

while ( ! isEmpty ())System. out.print(De_Queue( )+" " ) ; 


} 

} 
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A a\*W (_5jLuii I^C-Lo ^4^11 ^.Laa^ (Jl^jjj Jj. 1^. J^jUa (3^ J& 0 -gU^)JIj ^-l^Luo-all S^flall 

.53 J\ 40 ( _j-q ^jJsu-uVl La£ .13.1^11 ^j^jUall ^aJ I ^ ^ j!^)a3I 


—. v 

^Jai Vjj Aa.)3-aj -}a.j (jl <j1c- i'y Uij (Jj Jljj jjjUa jA ' ^ajli V lij) Jj jjjjLJI tjaiii 

ijj LoS . Ajic. _). -—^ 'i jj Lij) 


1 ■ // (_1^A _)j-aiC- (jc. CliaJI ^t-olijj 

2. import java.io.*; 

3. class Chp15_8 { 

4. static final int CAPACITY = 5; 

5. static int[] Queue = new int[CAPACITY]; 

6. static int tail=-1 ,head=-1; 

7. 

8. static boolean isEmpty(){return (tail < 0||head>tail);} 

9. 

10. static boolean isFull() {return (tail== CAPACITY-1);} 

11 . 

12. static void add_Queue(int element){ 

13. if (isFullO) 

14. System.out.printings FULL Queue"); 

15. else 

16. { 

17. jf(tail==- 

1){head=tail=0;Queue[tail]=element;} 


else 

Queue[++tail]=element; 


18. 

19. 

20 . } 

21 . } 

22 . 

23. static int De_Queue() { 

24. 

if (isEmpty()){ 

System.out.printlnfQueue is empty."); 
System.exit( 0); 

} 

return Queue[head++]; 

} 


25. 

26. 

27. 

28. 

29. 

30. 

31. 

32. static void F_Queue(int element) 

{int y=0,temp; 

if (isEmpty()){ 

System, out. println("Queue 


33. 

34. 

35. 

empty."); 

36. 


is 


System.exit( 0); 
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37. 

38. 

39. 

40. 

41. 

42. 


} 

else 

while(!isEmpty()){temp=De_Queue(); 

if(temp==element) 

{y=i; 


System.out.println("FOUND "+temp); 

43. break; 

44. } 

45. } 

46. if(y==0)System.out.println("NOT FOUND 

"+element); 

47. } 

48. 

49. 

50. public static void main(String args[])throws lOException { 

51. String num; 

52. BufferedReader br = new BufferedReader(new 
InputStreamReader(System.in)); 

53. System.out.println( "Enter first integer"); 

54. while(!isFull()) 

55. {num=br.readl_ine(); 

56. 

add_Queue(lnteger.parselnt(num)); 

57. } 

58. System.out.println("Enter number Search"); 

59. num=br.readLine(); 

60. F_Queue(lnteger.parselnt(num)); 

61. 

} 

62.} 


jjjjjlL (* 

JjVl <. * ll x JHxiV ^jlMI (j'i .1^1 Ml i ^ Vji 

4-&\ AS5U1I 

A \* \\ ^J^ll J^-^gjalLalVI ^ ^) >■ A \*\\ ^ 

(JjVl ^jlMl ^)^j\Ja]l L ^—oj, 


ji (jj£±ui J C^jLoj 

. if(head==tail+1) kjii 
. if(tail!=size&&head=1) lS** jf- 

.if(head==1 &&tail==size) jjjUJi jjij 
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(jl ^Ic. *■. ^>J ^J] j 
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Aa^a jUc./^^ a\\ 




(List) ^1 1.6 

j-wo~',C- (J£j ' ^ ii 1 Lqj 9 Adajljdl Ljldll (j-a Ac. j-a^aa (ja L_fllljj A.}A-dl dULyll (J£Li& (j-a ^jj (Jj 
jl ljl9 jl IaO*j (jail o Mn\\ (jljj*J jjoijJ ~ Jl (j 1-^03 a-V4a-l' oO&j aOiC. ^AauJ LgyS 

t> J£j\ Jft soadi diltd J l j£ A *li t>j , a^£UI ajJ Jl aWoII AaKH .oa J^iuuj NULL 
(J jl Jl JailjJ JaUja (ja Oj Vj 5 Alj£ jl (block) ^C- J-4^-0 jjajJa jj Jll3 ^ (J djlajLtaj jailja 

JjjUall (Jlia (J gOOC- Jj ^ll JailjJ jaiijaJ aOiC. 


Jjlll ^1 Jl 

.AjJVl JJI 

.aAUSII J Aldall J jill 
" AjJIoII J jill 


4 jjUVI Jljill 1 . 6.1 

^jjailj (jljic Oiajjj diijl (jaiij J JldaVI (jl£ la) Lilli dLliJI Aylc. J*j (Jjni»ll aJj 

j^ik. jJ Jl j-ijj JJ u' j^- - 1 ?-head cr^j -L^^ui j^ic. Jj Jl j.jj 

IJ jaajall A-aJ 3 (jj£j ^Ssc* j^lj A-iHill oOixll ( Jj jaiiJ oOiC- tail j^-aauJj A^-l^UI (ja 

15-12 Jiili J US j NULL 



15-12 


ojSlall ^J ajxla (jJj ojSloll Jlila (J£Ajjja Oixll (jj£j (jl (jjjjdall (ja (jailj 

j Cljl jail jail AjaauljJ I ^ j; 1 laj9 Ajaaaiia I ^ ‘^1 jjjjll (jajlj oj^loll ( _ 5 ^ A j ^.j (jail jJJI (jV 

. Ig . K j a (j jS-j dy£ jyjj 1 5-1 3 JSdll 



oixll Jtll _ldg II L_ajj*j A_iia£ 
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class Node { 

element;_ 

Node next - 
Node( s) { 


next 


element = s; 
next = null; 

} 


T 


getElement() {return element;} 
void setElement(newElem) { element = newElem;} 
} 


node 


elem 

__ 


15-14 


? next 'd* u 

jj\ t j^a Node *-Node '-Au^aJi cy> 

^ill oAa.11 bAa.11 Vda ^1 IjSjfcj Node C 5 ^l ^daJxoj 

.l$La ji Uk-laj 

j 1 <ulaJI Sj^-a (jAj 1 g 1-U jjl a_L}loJ1 A. Ac. ^LioJ (_fl 

bAc. bAa.11 d^l-lJj °Ac- <Li.1j (j! a"' ^ o^g_ua]1 (jAj IjA bAa.11 j _ VEa VI JJJJ ^-djdl b^jja.ra.11 

IAIa j 

: getElement() 2*^1 

m aM* 11 4-A-13 La] ^ 

: setElement () 2 ^ 

/fi-lixl] AiuJj-0 <Uu3 


^\y\ b-ic* 'LsLxJavLl^ 
(jj-adll (j-a • 

jLaJI (j-o AiLjaVl • 
AiLjaLM • 

I^L^lal] (jj-<u]l (j-o AiLjaVl jAj ^jlj^]l (JLlq I,1&j 

1 . // JLpUVl ^uSlill t> 4iL^V! jj 

2 . class Chp15_9{ 

3. public static void main(String args[]){ 

4. Node head=null; //head node of the list 

5. Node tail=null; //tail node of the list 

6 . Node node=null; 

7. int size=5; 

8 . 

9. tail=head=node=new Node(O); 

10 . for (int i=1 ;i<size;i++) 

11 . { 

12. node=new Node(i); 

13. tail.setNext(node); 

14. tail=node; 

15. } 

16. 
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17. node=head; 

18. 

19. while(node!=null) 

20 . { 

21 . System.out.print(node.getElement()+""); 

22. node=node.getNext(); 

23. } 

24. System.out.println(); 

25. } 

26. } 

27. 

28. /** Node of a singly linked list of ints. 7 

29. class Node { 

30. private int element;// we assume elements are character ints 

31. private Node next; 

32. /** Creates a node with the given element and next node. 7 

33. public Node(int s) { 

34. element = s; 

35. next = null; 

36. } 

37. /** Returns the element of this node. 7 

38. public int getElement() {return element;} 

39. /** Returns the next node of this node. 7 

40. public Node getNext() {return next;} 

41. //Modifier methods: 

42. /** Sets the element of this node. 7 

43. public void setElement(int newElem) { element = newElem;} 

44. /** Sets the next node of this node. 7 

45. public void setNext(Node newNext) { next = newNext;} 

46. } 


: Node ^ -all 0&L1 a]1 ^ jjolj l,\t 

U1 ±ixj 38 

£2Ul ±ixj 40 

.GlGITlGnt J j S kl all gJ aJjoj j-a <Uj 3 jjikJ 43 jJajaJI 
.nGxt J(_5-3 aIujj-q 45 

ty l > tail j ^ NodG head u (6 - 4) 

■ VI* 11 djULiJ 4-a,lVunUn nodG J Jjill jA J o-Via 1 Node 

(Jalajll (_Jj 2 1^1 |»J2 eUaC-l 4 jV s-lixllj £jljjJI flUll ^..ajqll jLiuijj ^3 
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head , tail , node c? jUj j , 0 u^i Wl' JU j tJ *s*c. Jji *Uj) ^ 9 jL^i\ 

.UxJI ^.Lujjl -lie. 4 U oAk jm'i 1 “n*\ 

.L^j (Jjill j (jjjl^)]l Si jU-g ajj ^lla. Iaj^jUj oAac- (Jj^ jj, t ' t ‘ 1 i. vnj AixJl C-Lolij Aic- 
Uc. 5 U.li jjSj3 <» J il >) UsUal Uc. 4 UJ^-* 3 Ufc (1 5 - 10) 

JaJjJI 4_iUc. C‘ \a‘\ <1UJ1 oAg,, v 3. oAiAaJl aUxJI ^ jUj ^JjVI SaUJI jSa q\ (jjjj 1 3 

14 >UU' us tail=node o^^Ji saUII Ji juii <jij \ nU ^ tjji&Ji 

1 5-1 5 J Aij^)Ja]l AlxJl CIjUg (jjjSj UjS-gJj l_j i^UI (J-aC« ^-^.'uj (jl ^Jj UxJl ^iU IjiSAj 

■ C (Uy 

l QjS^ oAlC’ (JjV jA ^Iaju q\ <.. V>J ^gjuj (Jj^ UxJl Ai^Llla ^_LgC< ^3 (23 - 1 7) ^UjjjSM 

liiAal U (JS jlS tiilj Ajuj Jjillj IjjjLaa SUc. (Jj^ ULijI U (Jj! (jl (J-<i 3 Ujaj 

node= (j^j. u*ji uu u*Ji s^s.j-gj (Jjiii ^ n Ui j (Jj^ii uu-g s-i^Aa. sa&£> 

. 17 us Jji J! ul^ j jj^3 head 

l^U (jjislJ SAAxJl Jjl ^JlSLAJ .22 ^>UaJl ^ US UllSll fiAAxJl (JiHllJ AAxJI <C.lJa 1 nU 

j-diaijj U 1 U 1 I SUxJI ^Jj Uliljl A 3 <jjSj t^U’U UMI SaUII j-* <U^!a l^_uiaj SaUII JU ^jUj 

L_Jjlll (J-gC- ^-^jjj 3 NULL S.viall (_£jLdjj j! A j\<Q 3 r\1 oU 




15-15 


U^xj Uj aAj&\ Uxil (jUjj AjUxj Ja33 (jl V) J 3 UUI (JlUll (jjiaj jluull qjs 4iUaVl 

for (int i=1 ;i<size;i++) 

{ 

node=new Node(i); 
node.setNext(head); 
head=node; 

} 

^A Jjill (j -0 ^UaVlj cil^pklu (U® ^UaV^ 



; U^JJJ fiU- 4_xu3 Axj oUc> AiUal ^_Ir- (JUq IAA j 


1 . // Aj,.)x» SUc- A-<u3 Asu AiUaVl 

2. import javax.swing.JOptionPane; 

3. class Chp15_10 extends Node{ 

4. public static void main(String args[]){ 

5. Node head=null; // head node of the list 

6 . Node tail=null; //tail node of the list 

7. Node node=null; 

8 . int size=5; 

9. 
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10. tail=head=node=new Node(0); 

11 . for (int i=1 ;i<size;i++) 

12 . { 

13. node=new Node(i); 

14. node.setNext(head); 

15. head=node; 

16. } 

17. 

18. node=head; 

19. 

20 . while(node!=null) 

21 . { 

22. System.out.print(node.getElement()+""); 

23. node=node.getNext(); 

24. } 

25. System.out.println(); 

26. 

27. String snuml; 

28. intnuml; 

29. snuml = JOptionPane.showlnputDialog("Enter numl; 

30. numl = Integer.parselnt(snuml); 

31. 

32. node=head; 

33. while(node!=null) 

34. { 

35. if(node.getElement()==num1) 

36. { 

37. Node temp; 

38. snuml =JOptionPane.showlnputDialog 


numl 

temp=new Node(numl); 
temp.setNext(node.getNext()); 
node.setNext(temp); 
break; 


("Enter Value node:") ; 

39. 

Integer.parselnt(snuml); 

40. 

41. 

42. 

43. 

44. } 

45. node=node.getNext(); 

46. } 

47. node=head; 

48. while(node!=null) 

49. { 

50. System.out.print(node.getElement()+""); 

51. node=node.getNext(); 

52. } 
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53. System.out.println(); 

54. System.exit(O); 

55. } 

56. } 


Wu 


1 •>\ (JLkjl axj 

IaJju 

Sjixll 4-<u3 (JWnuj bSsc- ^.Ludjj ^ic- (Jaxjjoj Ujli lij (j c. Cli^j 4 -iI.aC- 1 ^ 


oS*xl\ ^ k Jo U t) A ^jall oA& dA^aj IaIs A-aA3 JldAl ^ 


Jaj^j l.^ v ilc. (jA^Sl J UljLa ^iil d.V4x.I' j j^a''.a.]l A*A ^^aII a.Viallj a-llA^l! &a 4*„1' ^Aii^a JaJ^pxuj 

A al ]' oAA 1 5-1 0 (_J^ .‘Ml jj (44 _ 35) J ’^~ l - A' ^_^3 La£ a-liA^l! oJa*JLj lA^jAii^a 



nil 


nil 


nil 


15-16 


USaaI La jjjI jLil j utuijLail "J .6.2 

lilli jaaLj j-oxjj jjjIjUIj dllmA^all ijc. lloliij Ailiill *£&L,y\ J£L$]1 ijc. liiAdi 

^gldl A3 ^jaj.Aal' A-<uojI (j-a ( _j^aLsdj A i^ul'iO ^I Sjjila AjAdVI dLla^^jl^kJI 

JldAVI A-illj A-jaL^^M ^a'AVualj ^jajA^all ^jc. (JllLa A^j^d (jV!j ^l'A3 ^)^jlJa]l jl 

JjjdJI ^ lg V- lial£j A3 

: aj£1i ^sjij 
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1 . // fil jill Jj 

2 . class Chp15_11 extends Node{ 

3. public static void main(String args[]){ 

4. int size=5; 

5. stack stack1=new stack(); 

6 . for (int i=1 ;i<size;i++) 

7. stackl .push(i); 

8 . 

9. while(!stack1 .isEmptyO) 

10. System.out.print(stack1 ,pop()+""); 

11 . 

12. System.out.println(); 

13. } 

14. } 

15. 

16. /** A linked Stack. 7 


17. class stack extends Node{ 


18. 

19. 

20 . 
21 . 
22 . 

23. 

24. 

25. 

26. 

27. 

28. 

29. 

30. 

31. 

32. 

33. 

34. 

35. 

36. 

37. 

38. 

39. 

40. 

41. 

42. 

43. 

44. 

45. 

46. 


public Node Stackl =null,top =null ; 

//* Return whether the stack is empty, 
public boolean isEmpty(){return (top == null);} 

//‘Insert an element at the top of the stack, 
public void push(int element)} 
if(top==null) 

{ 

top=Stack1=new Node(element); 

} 

else 

{ 

Stackl =new Node(element); 

Stackl .setNext(top); 

top=Stack1; 

} 

} 

/** 

* Remove the top element from the stack. 

* @return element removed. 

* (©exception EmptyStackException if the stack is empty. 

7 

public int pop() { 

if (isEmpty()){ 

System.out.println("Stack is empty."); 

System.exit( 0); 

} ' 

int temp=top.getElement(); 
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47. top = top.getNext(); 

48. return temp; 

49. } 

50. } 


^AaII JUi jjjj 15-1 7 
_Aj.3lra.YI aAIaY^ cillj (jl ^Ic. ^jjA^aII l'~ q La 

l^C-ljjl x.: a 1 AiLjaYl AjIaC- (_3^C. l“'aK*' jjl 

tjjaJI Uac. Jc fJSSi J (jVI U1 ^ ajjUY! A^lilL 

jjlsjrlaj (JA Laj 

(DELETE) • 

^ 4 A A. 1' A_^jY ^3 aJtluaj A 4a& 

A3Jl^. jj-.V'..xl' j_Jj2 j^o' 1 .*.!' aAajdj 

Ajau£c- AjIaC. JJJXJ2 Aij^ jljJ (jljjxJ 

AiU^VI AjIax] 


l^ji ;_C. C_ Q w U Q 

(Ja! jll c> • 

15-17 ^ 

1 ° 1 ' Cp^Lf\ i> • 

(^\ 4-ajlalJ AjI^aII ^j-o l fl.1l2>Jl j jail (Jlj-a (Jji (_£^)Jja2j 

lj C5^! l 5^44 ^aJ NULL *Lj^-<a 4-ojlall ^3 (Ja^. tiilj 

,1 5-1 8 lMI . Sj^Sfl fijLJl L SJiaxll 



L$' 


’4j\x» 11 l^Aj 

1 _ // AjjL^V^ ^-Ajlall AjlgJ (j-c o^ac. l *iaJ 

2. class Chp15_12 extends Node{ 

3. public static void main(String args[]){ 

4. Node head=null; // head node of the list 

5. Node tail=null; // tail node of the list 

6 . Node node=null; 

7. int size=5; 

8 . 

9. tail=head=node=new Node(0); 

10 . for (int i=1 ;i<size;i++) 

11 . { 

12. node=new Node(i); 

13. tail.setNext(node); 

14. tail=node; 

15. } 

16. 

17. node=head; 

18. 

19. while(node!=null) 

20 . { 
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21 . 

22 . 

23. 

24. 

25. 

26. 

27. 

28. 

29. 

30. 

31. 

32. 

33. 

34. 

35. 

36. 

37. 

38. 

39. 

40. 

41. 

42. 

43. 

44. 

45. 

46. 


System.out.print(node.getElement()+""); 
node=node.getNext(); 

} 

System.out.println(); 

node=head; 

while(node!=null) 

{ 

if(node.getNext()==tail) 

{ 

tail=null; 

node.setNext(null); 

tail=node; 

break; 

} 

node=node.getNext(); 

} 

node=head; 

while(node!=null) 

{ 

System.out.print(node.getElement()+""); 
node=node.getNext(); 

} 

System.out.println(); 

} 

} 
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15-18 Jii 

a She- (Jji (_$\ ^aLdVl 

a^c- (Jjl l q.W'i lA-lsu bM *\\ (_^l .1^.1 j ^jl SLai ^LaVl ^J1 (Jjj!^)]I (Jilluj 

.15-19 JSAli ^ U£ 


(JHaII IIAj 


*|. // AjjL^VI ^jLSII (j-a j-iac. (Jj^ <» V'w \ 

2 . class Chp15_13 extends Node{ 

3. public static void main(String args[]){ 


4. 

Node head=null; 

// head node of the list 

5. 

Node tail=null; 

// tail node of the list 

6 . 

Node node=null; 


7. 

int size=5; 


8 . 



9. 1 

tail=head=node=new Node(O); 

10 . 

for (int i=1 ;i<size;i++) 


11 . 

{ 


12 . 

node=new Node(i); 


13. 

tail.setNext(node); 


14. 

tail=node; 


15. 

} 


16. 



17. 

node=head; 


18. 



19. 

while(node!=null) 


20 . 

{ 


21 . 

System.out.print(node.getElement()+""); 

22 . 

node=node.getNext(); 


23. 

} 


24. 

System.out.println(); 


25. 
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26. node=head; 

27. head=node.getNext(); 

28. node=null; 

29. 

30. node=head; 

31. while(node!=null) 

32. { 

33. System.out.print(node.getElement()+""); 

34. node=node.getNext(); 

35. } 

36. System.out.println(); 

37. } 

38. } 



Jajojjll qa (. Vwll 4 _iIaC- j 

JSai ^ S.vi*11 qc > 

oMx \L l^-La iM* 11 
^jolaj Ja> j lilll IaAsu 

(JjtA. A \\a* \ _j 1 -Va a J Ul^j 

(Jillj a.Vte.ll A-ajB ±kU ^jjAIiaII 11aj 
IaAxj ^Ull bM* 11 



1 5-1 9 1.6.3 

1 jVI 

.lilij joja jj 15-20 

^Axuj jl CjLl]aJLA]l *0^1 ^-4aul A,L^a‘i>all (J-axiuijj 

IgAu Loj3 'J l^i'n 'I (jJiiij j^aLixll lajjj 




15-20 
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^ g. i uic . Xaxo jL&c./^Vig .all 


































































^3 aSLc- (_g\ ^'' 4 ^U-^U ^Jj 4j^)jl^]l <ajU1]1 (Jjj^j —J^)J Lo^jc-j 

. <\^,u 2Luli J] JjaJS9 (NULL) J) Ljl— 
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^ ■ > nr - ^jL&c./^Vig ^\1 




MojtnJl Jkl\ “|.6.4 

LgJ AIjAaII <jl l“ n^k \\ (jjjj] J AjjL^.1 ^»j| jfl ^nl nil ^ajl ^ll jm‘i 

last mil fijixii ^Jj next A_iiinii o, vj *\\ ^ij ^joijj 

4_^JIjL-Q A.l.'lX.A CjU jl*-* <■ * \\y\ $.\_JJ ^gil Lojjc- ^jI ^11 fi^A 

J! £jJajjajJ 4_jl i" n«\ 

.4-L.IaH ^jdJJ 1 5-22 (Jilll J 1 5-21 lMI ^3 La£ LgJ ^aLxJl \\ 



15-22 l&> 


;4_1jAa]1 (JIaj c, q u*-a c.L*jiiLj (jVi _ ^h\ jail a^A (J£jJu Lil ^jJajj 1 5-22 U^j 


1. 

2 . 

3. 

4. 


I** 

* Class binary tree by storing references to 

* an element, a parent node, a left node, and a right node. 

7 


5. public class BTNode{ 

6. private int element; // element stored at this 

node 

7. private BTNode left, right; // adjacent nodes 

8. /** Main constructor 7 

9. public BTNode(){} 

10 . 

11. public BTNode(int element) { 

12. setElement(element); 

13. setLeft(null); 

14. setRight(null); 

15. } 

16. /** Returns the element stored at this position 7 
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Aa^a a\\ 























































17. public int element() {return element;} 

18. /** Sets the element stored at this position 7 

19. public void setElement(int o) { element=o;} 

20. /** Returns the left child of this position 7 

21. public BTNode getLeft() {return left;} 

22. /** Sets the left child of this position 7 

23. public void setLeft(BTNode v) {left=v;} 

24. /** Returns the right child of this position 7 

25. public BTNode getRight() {return right;} 

26. /** Sets the right child of this position 7 

27. public void setRight(BTNode v) { right=v;} 

28. } 

cJitiikY! .Api^Sn filjili ^ NODE <- ^ fjA DNODE ^ ^ 

o.'I (J) ^ill next tJjAi.all j&j last Jj^i-dl jA .Liia 


.4L.1a 3I ^1jail ( _ s ic jA’i... jill ( _ s ic- ^Sll 


jLiLuJI 




jlSl [ J& LjUiaxil "| .6.5 


AjLjaVI AuLaC. VI All ^ r - (Jjlj l-i±jj 
A. 1,1 II ^ ' 1 1 (lllLall !1 a q 


1 . // AjjLull ^.jAllI (_j-a <aLjaVl 

2. class Chp15_14 extends DNODE { 

3. public static void main(String args[]){ 

4. DNODE head=null; // head DNODE of the list 

5. DNODE tail=null; //tail DNODE of the list 

6. DNODE node=null; 

7. int size=5; 

8 . 

9. tail=head=node=new DNODE(O); 

10. for (int i=1 ;i<size;i++) 

11 . { 

12. node=new DNODE(i); 

13. tail.setNext(node); 

14. node.setPrev(tail); 

15. tail=node; 

16. } 

17. 

18. node=head; 

19. 

20. while(node!=null) 

21 . { 

22. System.out.print(node.getElement()+""); 
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^_uUC. jy V’£ .all 







23. node=node.getNext(); 

24. } 

25. System.out.println(); 

26. 

27. node=tail; 

28. while(node!=null) 

29. { 

30. System.out.print(node.getElement()+""); 

31. node=node.getPrev(); 

32. } 

33. System.out.println(); 

34. } 

35. } 


idliLall i 

i> tail j l>“I ji' j*j DNODE i>> head ^je (5-4) 

Cjijijj node j ^ ^JoJjjA DNODE 

oAiic. cJjW jLaij (j£- SA^iLa (jj^4 (jl AjVj SjJaik Q 

AAC- 5 ^jSfl ^ Til >) 4_iSLjai AAC. 4 (jjSijaJ (10 - 16) 

b $AjA^JI $AA*J! HUH £)* Jjill 1 3 

4 aj.viH bMx II <_£ jLojJ Adjlill o.vjalt (Ja^. 1 4 

La^ tail=node s^a^ji saa*ji JjaII jsj i nic. ^^aj (jjjaa*ji <"\a\ sa^js 

dA^-J AAxil CjIja tiii^AJj L_J^111 (jt AAaJI Ia^Aj 1 5 ^ajaill ^3 

■ c0^ 15-23 


Js 

old 

X 

O 

c 




nr 


new 


I 


n 



15-23 


dA^£ IaAxj Iaj A-ijldll AAxJl JU.A) AjIaxj JaA3 (jl V) (J^-^4 ^ja AiLjaVI 


for (int i=1 ;i<size;i++) 

{ 

node=new DNODE(i); 
node.setNext(head); 
head.setPrev(node); 
head=node; 

} 


> c^^)^ja]1 jA JjAJI (JA^l^ (JA AiLjaVlj 1 ^^)^ja OJ^-i (J^aaII (j -0 4-^-AaVI 
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^^-XJAII ^g-JoliC. Aa^a jIaC./^JjJ,Vi^ ^11 































ojUj jih JLia cjtAlAlXa AjjLSII ^c. Jjflaj 4j.2La.Vl ^ IaUjSL 

_D.lJ.laJI a.V4xllj 4la2jj ^^ilall ^jaujja]! 


4ljU!i -LallS L-JJJJJ <j1a*J jllall I llAj 

"| . // 4uUl]l -Lajli] i _ Ijj jj ^-Ajjl 

2. class Chp15_15 extends DNODE { 

3. public static void main(String args[j){ 

4. DNODE head=null; // head DNODE of the list 

DNODE tail=null; // tail DNODE of the list 

DNODE node=null; 
int size=5; 


5. 

6 . 

7. 

8 . 

9. 

10 . 

11 . 

12 . 

13. 

14. 

15. 

16. 

17. 

18. node=head; 

19. 

20. while(node!=null) 

21 . { 

System.out.print(node.getElement()+""); 
node=node.getNext(); 

} 

System.out.println(); 


tail=head=node=new DNODE(O); 
for (int i=1 ;i<size;i++) 

{ 

node=new DNODE(i); 
tail.setNext(node); 
node.setPrev(tail); 
tail=node; 

} 


22 . 

23. 

24. 

25. 

26. 

27. 

28. 

29. 

30. 

31. 

32. 

33. 

34. 

35. 

36. 

37. 

38. 

39. 

40. 

41. 

42. 


DNODE temp,temp2; 

for(temp=head;temp!=null;temp=temp.getNext()) 

for(temp2=head;temp2!=null;temp2=temp2.getNext()) 

if(temp.getElement()>temp2.getElement()) 

{ 

int j; 

j=temp2.getElement(); 

temp2.setElement(temp.getElement()); 

temp.setElement(j); 

} 

node=head; 

while(node!=null) 

{ 
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■ Ajc . ‘Ma.o .a\l 



43. System.out.print(node.getElement()+""); 

44. node=node.getNext(); 

45. } 

46. System.out.println(); 


47. 

48. 



2. jIj&VI 


3. 7 

4. class Chp15_16 extends DNODE { 

5. public static void main(String args[]){ 


6. DNODE head=null; 

7. DNODE tail=null; 


// head DNODE of the list 
// tail DNODE of the list 


8. DNODE node=null; 

9. int size=5; 

10 . 

11. tail=head=node=new DNODE(O); 

12. for (int i=1 ;i<size;i++) 

13. { 

14. if(i%2==0){//if number evn 

15. node=new DNODE(i); 

16. tail.setNext(node); 

17. node.setPrev(tail); 

18. tail=node; 


19. 

20 . 
21 . 
22 . 

23. 

24. 

25. 

26. 

27. 

28. 


28. //print DNODE 

29. node=head; 


else 

{//if number add 


node=new DNODE(i); 
node.setNext(head); 
head.setPrev(node); 
head=node; 
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Aa^a a\\ 




30. 

31. 

32. 

33. 

34. 

35. 

36. 

37. 

38. 


while(node!=null) 

{ 

System.out.print(node.getElement()+""); 
node=node.getNext(); 

} 

System.out.println(); 


} 

} 


jla dijl£ I ili <L<ua31 pLuljJ (Jjl c-LouJ ^A 

.(26 “ 1 4) ^9 La£ .J Kti\W ^ja AiLja^H V]j (j jft\ >. u AiLjaVi 

CjI \\ ac. 

^cj| jUI jiiij \ g 5 AjjL^.VI <■ Vw\l 4 _Aac. diiij La£ 

ij}\ ^JA "bSkc. C. .<8,7.2k C^IiA ^A A U s~l Jj (_£^1 

. <l£UI Jjij 

<ajU1Lj S^ac. <_$! C5 ic. Jaxj liA 


“| . // AjjUjII <Ajlall <jA Sjac. L_ai^. 0 aU^j 

2. import javax.swing.JOptionPane; 

3. class Chp15_17 extends DNODE { 

4. public static void main(String args[]){ 

5. DNODE head=null; // head DNODE of the list 

6. DNODE tail=null; //tail DNODE of the list 

7. DNODE node=null; 

8. int size=5; 

9. 

10. tail=head=node=new DNODE(O); 

11. for (int i=1 ;i<size;i++) 

12 . { 

13. node=new DNODE(i); 

14. tail.setNext(node); 

15. node.setPrev(tail); 

16. tail=node; 

17. } 

18. 

19. //print DNODE 

20. node=head; 

21. while(node!=null) 

22 . { 

23. System.out.print(node.getElement()+""); 

24. node=node.getNext(); 

25. } 
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^_uUC. jL&C./^Vlg A 



26. System.out.println(); 

27. 


28. String snuml; 

29. int numl ;boolean flag=false; 

30. snuml = JOptionPane.showlnputDialog("Enter Number 
Delete:") ; 

31. numl = Integer.parselnt(snuml); 

32. node=head; 

33. while(node!=null) 

34. { 

35. if(node.getElement()==num1) 

36. { 

37. if(node==head) 

38. { 

39. 


node.getNext().setPrev(null); 

40. 

41. 

42. 

43. 

44. if(node==tail) 

45. 

46. 


head=node.getNext(); 
node = null; 

} 

else 

{ 


node.getPrev().setNext(null); 


47. 

48. 

49. 

50. 

51. 

52. 

53. 


tail=node.getPrev(); 
node = null; 

} 

else 

{ 

node.getPrev().setNext(node.getNext()); 


54. 

55. 

56. 

57. 


node.getNext().getNext().setPrev(node.getPrev()); 

node= null; 

} 

flag=true; 

System.out.printlnfThe Found Nuber And 


Deleted"); 


58. break; 

59. } 

60. node=node.getNext(); 

61. } 

62. 


63. if(!flag)System.out.println("Not Found Nuber"); 

64. 

65. //print DNODE 

66. node=head; 
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67. while(node!=null) 

68 . { 

69. System.out.print(node.getElement()+""); 

70. node=node.getNext(); 

71. } 

72. System.out.println(); 

73. System.exit(0); 

74. } 

75. } 

(jlj i Vwll ^U-aL^, <11^, oM*\\ I jj 37 ^2 

j ^aLo^U .1^1 j ^Aj U-' J 11 ^ ^A Jarful I t^A <UL^JI (jC- 1 

,’o^ixJl i *o.W cilli .IxJ 

(. Vwll LiJajl 4_i>-£aL^. <11^, LgJli (_jj.HI ^.A S.Vjatll dljl£ I j] 44^)^-^ L5^J 

t—ol^ll .1^,1 j 4_l^j (JjHI ^A IHfe SHlij (jC- 1 (jlj 

/fijixll i q.w tHli 2 jo j 

S.Vq»ll £-<a <ijLudll S.via \1 JaJ^j ^jj£ ^ Ljajl 4_ll^. l^Jli (JjHIj (jjj S.viar 11 j^Iujj V] j 

l>44 1 5-24 (55 - 51) j^»Vl ^ LS o^xJl <*-* aJUII S^axJI SjIIjII 

. tSlli 

0-qJ 

i jiii 
till 

;Ajj 
Ja*j 
I^A 
lUl 
J 

-*jIS 

U“ 
jjjLii 

:u^ 



15-24 Jill 


1 . //jjjjjljj (jjUll g-oljjj 

2. class Chp15_18 extends DNODE { 

3. public static void main(String args[]){ 

4. DNODE head=null; // head DNODE of the list 

5. DNODE tail=null; //tail DNODE of the list 

6. DNODE node=null; 

7. 

8. DNODE head2=null;// head2 DNODE of the list 
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9. DNODE tail2=null; //tail2 DNODE of the list 

10. DNODE node2=null; 

11. int size=5; 

12. //insert DListl 

13. tail=head=node=new DNODE(O); 

14. for (int i=1 ;i<size;i++) 

15. { 

16. node=new DNODE(i); 

17. tail.setNext(node); 

18. node.setPrev(tail); 

19. tail=node; 

20 . } 

21. //insert DList2 

22. tail2=head2=node2=new DNODE(IO); 

23. for (int i=11 ;i<size+10;i++) 

24. { 

25. node2=new DNODE(i); 

26. tail2.setNext(node2); 

27. node2.setPrev(tail2); 

28. tail2=node2; 

29. } 

30. 

31. //Print DListl 

32. node=head; 

33. while(node!=null) 

34. { 

35. System.out.print(node.getElement()+""); 

36. node=node.getNext(); 

37. } 

38. System.out.println("\nDList1"); 

39. 

40. //Print DList2 

41. node2=head2; 

42. while(node2!=null) 

43 . { 

44. System.out.print(node2.getElement()+""); 

45. node2=node2.getNext(); 

46. } 

47. System.out.println("\nDList2"); 

48. 

49. //node+node2 

50. tail.setNext(head2); 

51. head2.setPrev(tail); 

52. tail=tail2; 

53. tail2=head2=node2=null; 

54. 
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55. //Print DListl + DList2 

56. node=head; 

57. while(node!=null) 

58. { 

59. System.out.print(node.getElement()+""); 

60. node=node.getNext(); 

61. } 

62. System.out.println("\nDList1 + DList2"); 

63. 

64. } 

65. } 


jVl (Jjj (jc- 1 g CLlxH (50 - 53) 

JjVi o-lj j .50 jiaxJi ^ ls ;usui ji 

*jj 1511 ^U£UI JjVl oljUaLA . 51 jA.ll (_^9 

.52 

A jLaC. Cjl cs^" 53 Jl" 1 • '^ 


; JUx! 

“j 5-25 ,_K^I Lo£ o2a lA-J —J Ljjj] ^ji 



15-25 

node , tail , head ^^ Mj 

AtlJall jJ (jl£j 

System.out.println(node.getElement()); 

System.out.println(node.getNext().getNext().getElement()); 

System.out.println(node.getNext().getPrev().getElement()); 

System.out.println(node.getNext().getNext().getNext().getNext().getNext 
().getNext().getElement()); 

System.out.println(head.getElement()); 

System.out.println(head.getNext().getElement()); 
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System, out. println(head.getPrev().getPrev().getElement()); 
System, out. println(tail.getPrev().getPrev().getNext().getElement()); 


System, out. println(tail.getNext().getPrev().getElement()); 

.liAjj £cjU 


| jj! jlII (j-oJ (jl U^L 

^9 (Jja-uiaII n y ‘S \ 1 

.1 g W <0 » *U *i 1 jl Cjl^)jal j-dl 
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^g-jaiiC. Iftxa jUc./^^ aII 



(Trees) 1.7 

1 i CjLojia-aJI ^Jt~l JJC- j_gA s^a_uJI 

Jx*~> ic. (J£ jjl tA.'U.tij’i Clliilc. ClUjla-all jJ.lLaJ.1 

jl aJ ^jj£j Aijj L_ll aJ a j'N.^.’i' ^ "Aajia-a" 

.*UjSm 

L ^a U£ t_ji aJ V ^2]! .ii^^]l jA Root 

.15-26 




jLaoSVI i"il , %11l'i^ia "J .7.^ 

i^L^ajj Jaia ^.\j Path jLi^a IaJ aJa^. ‘ Nodes y-& iiic. 

.Root j^L, 

Path ^)Lxua]I tjj^ 3 ,A.'i I* A, ll A ^Jl Jj^a^i] AjuUiia LAL^. Ac. jAi-o ^jc. S^jIjC jA ^LwiaIIj 

Ia^jLwws cJ^a Aa^)*-a JI^)a]I A.ilA.i' ^Jl ^).laJI ^j^a Clll^la-a^II JAc. ^jC. S^jljc ^jA Length 

,-la.lj (_>^aiU LiliJI AAe i$ jLui) (_jA]I j 

.3 aJjL A j^L M AJiJi ja (M.H.C.A) jU-ll aJUI s..j^ili 

aLsC. A .2 tg.a-aC. £ Aj\A \l btia ; jA^JI IAjLuj-o (JjJa _^A A.jlA.II Depth (J^G. 

.0 

ijc. SjUc. <_jjiuj-ali .( 3 a*JI ^ij LiiiJi ja Level <_j ji^i 

•{ EFGH } 

.3 (^jLauJ “Aajl—ool \ aj\Ai \' L * J .''A A^^^a ^)A^ a '| HeiQht 

(_f I ^^Ic- (_£ji^j v aj>Aj.II J .0 iS J^“A t^.C-lajjl Jaia sia.1 j A i'A 1_^j A^.jJ ej,>Aj.ll 

.(-“I ) l^C-lijjl i-jjjtj Ajii. 

.5 1*1*.jj h aa& ja Degree ^ 
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^^juaII ^ g. ■ . nr . Aa*s.a jLac./^.Vig .all 












.ply igj is‘\ ^ Leaf ^jjii 

_ La ^jJajj "j 5"2"7 U^J 



(Binary Trees) 1.7.2 



^ uii ^a a u\ \ : \W ^ ;;,Vi 

jjc. (ji yj ^ \ g jLI x ^ 

jLiiyi jji^jj y <uii. c^y ^y> 


Anj.il fi.ll JjIaj JjjJa 

fiAA ^3-L LaJS (JjJ^lLoJj (Jj-GJj 4_]ajajl(J- 3 -^ 3 (jl 

jLxaJ S^puuall oAA ^jx^aLic- JAC- (H) (3^*^ A.»JaVu 4_l)ljj a^)> A‘iH l** \\\ ^ |jj \/ 

^5^11 A V^a' 1 ^-aLic. AAc. j AxJI 4jAlaJ (JlLaJ Igjta 4_ilc-j (2 A (H + 1)-1 ) 

AibjJail oAA CjI^laaj _ (2 A (H+1 )”1 ) c5 jLjujj £^)> (J!iaj 
A jjaiiiu ^yi aja^j cMi (j^y ^ ‘-inJnc-i ia\^ <ijg x xi\i 

(jjfLi L^yi £3 ja CP n C5^ (j^M aASxJl dljl£ jla .IgJ 

.(n/2) K)^ 

^3Ij-g ^jjSj c" n^k c 4nm (J- 3 -^ , i** \\ * \ aIj^jli J3jWi 

S^jjoiLia 6^3jIa AlLliill All 
4jjj^)Ja]! fiAA L_JjJC. j 

(JLojIj ^gic-i ^gjj CjULnll J] £_£Ajj i—flAaJlj AiU-byi 4 _AaC. 

A -v \1» *\\ l" A j ^jjJaj IaAj A Q 

aIxAuia Sj£Ia cillLlA (jj^ 3 

; ^jIjaJ) ^UoujIjj Sjaailt JjIaj V 
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( _ 5 ajA]I ^.uiiC. Aa^q jIaC./^jjjA^-aII 
















jilji 

^LJI 

u> 

LalS 

J\ 

(j-lAlII 

15-30 

JQsJI 

I^Aj AiLLaJl S.vjg \1 ji L_]Vi j)-G _j» i.^nl J-lx.ll <jl£ ^jLuull ^ij Lig^jl Lg (J^j (J^AjoiII j)A 

LJjUjj L-lC-L^aJ Aijj-Q -lljC-VI (jj£i 

_4_LiLiil! &_jy j^£jj V jIjc-SM j)i 

Ajaj^Jall aJA L-JjJC. j)-G ^ji Ja^^ljj 

Aj^jL-sa ^jjuij-G ^IjVnuV A-2kjli.i UaxILjj-g ^)JC. o^)Sl jll £.Lja9 ^3 £-1^)3 ^Ac- c5 

.NULL 

A^^j^ILg Sj£!i 4_ijaj ^ 3*um V dji-illi ^3 CjUlUI c_ixj-£ai LgJ (jjJajll 

. ( aAlgUjJ) 


A^jLuJt jbuiSn Cjliuks 1.7.3 

ujUiuli LiJal Huffman .i 


byte 1000 ^•v- j ^-dx Lj-2 -^jj 4ji i_l= jaj Huffman *S}4£ ^j22 

. (a,b,c,d,e,f,g,i,j) <^jj^'a> 

JS ylySj J*J Liljj Ax^-a jlyxll a qlxl' yC. AxjLxaiJ JxjtJ ^ajLj - “| 

15-2 J 
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^JU^ll ■ ajC . ‘M-t.a jLaC./^Vlg a\l 






















a 

b 

c 

d 

e 

f 

9 

h 

i 

J 

171 

31 

57 

92 

274 

52 

42 

130 

149 

2 


ig . ljwi jjj ji jSj J2V1 <—itj jLuii jjjia (j& liUjj Binary Tree -2 


^ ■ ■■~‘ j ^-q La^liA-^ajJJ ^ajkj 4 Jsl b j (JllLall IJA ^9 

.15-31 <Ji5(*al-SL*jljS2 

E E E | 

m m m V 


UzE 

EH 

E 

E 

E 

E 

E 

E 

E 

E 

E 

E 

E 

E 

2ULLJI Cj 


^jij IjIjSj JaVl g 

m 

m 



m 

@ 

M 

S 

E 

E 

E 

E 

E 

E 


33 


15-31 Jii j 


£. 

j 

J 



15-29 


: 15-32 J£4K Binary Tree uj^ 


leaves _ 

3 

[ml p~30[ |~57~| [ 52 ] [274] [U9[ |~92~| [IT] ITT] fl~| 



15-33^ 
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■ > nr . jL&c./^, Vig .41 
























































leaves 


.L$ cs^c- 0 J ‘ £JJ^' l> £J* J£ 


[ml [T30l |~57~| |~52~| [274] [749] |~92~| |~42~| [31~| |~2~l 



Root 

15-33 


fJ ij .4 

J] J-*-a JJ 


aAJ^\ 


£JJ4J C^Ui J 

djl^)LaUJ 

Binary 

Tree 

jisJI (j* 

J! Root 

ci'jjVi 

.Leaves 



5-3 

a 

b 

c 

d 

e 

f 

9 

h 

i 

J 

00 

111110 

0110 

1110 

10 

0111 

11110 

010 

110 

111111 


4 J 5 oAadl ^3 ^)U-4AJ A_iL_^dV 1 .—s -L 


L gib 1 ^ ^3 ^jLowi (J^la •—J jj-.'o ; 4 • c_iL4l '^ ^ ^jjallxbj 


15-4 


a 

b 

c 

d 

e 

f 

g 

h 

i 

j 


00 

111110 

0110 

1110 

10 

0111 

11110 

010 

110 

111111 

2 

7 

4 

4 

2 

4 

5 

3 

3 

6 

171 

31 

57 

92 

274 

52 

42 

130 

149 

2 


342 

217 

228 

368 

548 

208 

210 

390 

447 

12 

2970 


%37.2 JA*j ji 4 CuU 372 =2970/8 4 - ja >^ -^^41 ji 

, ( _ S L^V1 . •»•>-»' I (j-o 

j^o^l ^^3 uJlL4I ^2 ^^abVn o3A J-aC. a^j^S 

-( jS-a^ jj^. (JSI 1 gM Ur-1 jaJJjoi (lJ JjP ji) bg_i} ^ixj Lu> Binary Tree cJ J -— 
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^jubl ^ ■ . nr - ta-t-a jLac./^ V'£ A 
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■ . 'jr . ^LaC-Z^Vlg 



A^Lnlt Sjaoill fIL 1.7.4 

/till jjaxJ J^jJa 1 \ik » t qjl x»j ? Iajj 4C AiijjJa ^lc -l^olixj -Aji\ "nil S^auaJl s-ljj <jl 

djl j A nil S J^ t.'l \\i jiflj'iVlnl \ g *J*Q> A-jlLill c“ ll j^Jl C5^J dlljjaljAll ^Ac VLj 

^-lc Juuxj A \\\ n\l ^9 S.19C AiLja] A-j.Lo.C-j _ (F3.thGr LJnK) c-LajVIj pIj^M Jjujj-q 

jLoijll 4_^ij ^jj^jlIIj 1 Jij \ ‘ig Vil (j-o A-Ajall dul£ 5 6^a*JI cilLi A-ojB 

j^j^U A_j>ajjlj^Jl Aj^a^Lkj 

. (ji^l) J%11 J* JjVl S*JI Aif^U ^ JjVl j^uxJl ^ " 

^jj-oj ^ * k ^~>*1*n J-^AI (j-o AJt^j] jl j-oll ILj ^JLil! J^xllj 

. jLuj ^ Vjj " 

(25,20,7,13,33,50,45,17,30,55) ^ ^ \&J Cp . 15-34 JSillj 

Jl^ll *0J'jkXilll j jfLloJ 



15-34 

25 J! ^ 25 l>* j*-*^ -LiV 20 jU-yll J) UiSSil (25) ; Uj.ij 

J! liSAj 25 jLyJI J] 13 liliijl ^ 20 t> ^ 7 20 j 

. yljcVl 


: ijiaii jUjiVi 


jVl i>a J *-jj 


1 ./** 

2. * Class binary tree by storing references to 

3. * an element, a parent node, a left node, and a right node. 

4. 7 

5. public class BTNode{ 

6. private int element; // element stored at 

this node 

7. private BTNode left, right; // adjacent nodes 

8. /** Main constructor 7 

9. public BTNode(){} 

10 . 

11. public BTNode(int element) { 
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^g-ULjC Aa^lA jLoC/^JJj.Vlg a\\ 















12. setElement(element); 

13. setLeft(null); 

14. setRight(null); 

15. } 

16. /** Returns the element stored at this position 7 

17. public int element() {return element;} 

18. /** Sets the element stored at this position 7 

19. public void setElement(int o) { element=o;} 

20. /** Returns the left child of this position 7 

21. public BTNode getLeft() {return left;} 

22. /** Sets the left child of this position 7 

23. public void setLeft(BTNode v) { left=v;} 

24. /** Returns the right child of this position 7 

25. public BTNode getRight() {return right;} 

26. /** Sets the right child of this position 7 

27. public void setRight(BTNode v) { right=v;} 

28. } 




2. class Chp15_19 extends BTNode { 

3. public static void main(String args[]){ 


4. BTNode root=null; 
BTree 


// root BTNode of the 


5. BTNode right=null; 

6. BTNode left=null; 


// right BTNode of the BTree 

// left BTNode of the 


BTree 

7. BTNode node=null; 

8 . 

9. int Arr[]={5,6,2,8,4,10,18,9,0}; 

10. //insert BTree 

11. for (int i=0;i<Arr.length;i++) 

12 . { 

13. if(root==null) 


14. 

15. 

16. 

17 . 

18. 

19. 

20 . 
21 . 
22 . 

23. 

24. 


else 


node=new BTNode(Arr[i]); 
BTNode s,p; 
p=s=root; 
while(s!=null) 


root=node=new BTNode(Arr[0]); 


p=s; 
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25. 

if(node.element()>s.element()) 

26. 

27. 

28. 

29. 

30. 

31. 

32. 

33. 

34. 

35. } 

36. } 

37. 

38. //Print DBTree 

39. Print(root); 

40. System,out.println("\nDBTree"); 

41. } 

42. static void Print(BTNode node){ 

43. if(node!=null){ 


} 


s=s.getRight(); 

else 

s=s.getLeft(); 


if(node.element()>p.element()) 

p.setRight(node); 

else 

p.setLeft(node); 


44. 

System.out.print(node.element()+"" 

45. 

Print(node.getLeft()); 

46. 

Print(node.getRight()); 

47. 

} 

48. 

} 

49.} 



Ijjj J' ^ -~'V' u.u% oAxll Uii qC. LiaS (35 “ 1 8) J ‘ 'V' 

.22 s = null ji 1tjLoaJ 1 '\£ Vll jj£ 1 <-<ua]l 

4_iLaC> q -a A Vll "ill oSLc* jL\ .lafli^ill i—flljill .1^,1 j _jl.Va.aj jA p (JjVlall o^jli 

d^Jl 


P A ]^>*til jj 1 g jlc. U^jjc. ^jll 4-a..ia.ll Clijl£ 1 ili jl wiQuul 4_i1axj j ^Sj-all C±^J (j-a .Ixj 

(30 — 34) ^lajoaVl La£ .Vax.Il l^Aj jLJl ^Ac- L^JuJa'i V]j (j-la-Al ^^Ac. s.Vqy 11 £jJai lijli 

£.lc« Slug'Ll ^C-Lllall 4_iLaC> LiA j _ ij^lll Al^LliaJ Priflt ^Ic-^lxul ^aJ 39 ^jlajoAl 


c> CjUjJxaII fjjijl 1.7.5 


Binary Tree Traversal 

J p Jai9 j "t^LLa 


4r.1 ilAV I^jLq^Ix-q 4.}A a^jLa^ ^A LiA 


[ “| 5-35 jJall ^ Lft£ j^ ^' iJjlLoj 
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^ g, ■ *UC . jL&C./^Vlg 







Data 



jUUJI £-U.jU ' (j^ 2 

| ^A j (j^)Ja dluU ■'.'!' ^yi 

Left Right Data 
Left Data Right 
Right Left Data 
Right Data Left 


Data Left Right 


Data Right Left 

: ls*j tjl Left J ^ 2 Right l3j^' 


Left Right Data Post Order JjVi 

Data Left Right Pre Order 

Left Data Right InOrder 

,.|j£aj... ojjikS/i Data ^ ^jVi AijUi 4 Data -Ji ^j - 0 J) oi* c n -a ^ j 


. Post Order ^> 1 .1 


static void PostOrder(Node ptr) 

{ 

if(ptr!=null){ 

PostOrder(ptr.getLeft()); 

PostOrder(ptr.getRight()); 

System.out.print(ptr.element()+""); 




^ 4 Vjl i3-aC-VI 


Pre Order .2 


static void PreOrder(Node ptr) 

{ 

if(ptr!=null){ 

System.out.print(ptr.element()+""); 

PreOrder(ptr.getLeftO); 

PreOrder(ptr.getRightQ); 


Aider j 


■ aJC . jL&C./^.Vlg all 











/till (J j^. Jra,j*\.^ ^joj^)J ( ^'^J l *— 


/ij^ will (_£^)jaLi]l 


N 



In Order 4ii> .b 

static void InOrder (Node ptr) 

{ 

if(ptr!=null){ 

InOrder (ptr.getLeft()); 

InOrder (ptr.getRight()); 

System.out.print(ptr.element()+""); 

} 

} 


L5 -^ail ^^3 CjULiaII L^. tilijj CAjLiJI ^jtLaJ 





^ g. i uic . ^jLac./^.Vig a \1 
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: jLa-iSn JA& jc 1 . 7.6 


Axil J.3C- LgJI taLjsuo ^2 Axil JJ1C. (_£jLuy o^SkjaJI jjl 

.jAaJI oAc- l^J) tiLj=uo Ajc. jiJI 


"| 5.39 ,_K.'Ml (_A >41 j.ix 3 l ^ij >—ii 



2 _jAj ^Vl U 3 £fl=j j 1 jAj l_jVi til A L_ijjaj 4 jli 0 ^^>11 lil-^^i jla 

Jj£ 


"| . //4_uU!i]| c^) l -%<j.ll <J-a^l jj Jikio J-ic- i_jl j ^;’>-»; 0^U^)J 

2. import javax.swing.JOptionPane; 

3. class Chp15_20 extends BTNode { 

4. public static void main(String args[]){ 


5. BTNode root=null; 

BTree 

// 

root 

BTNode 

of 

the 

6. BTNode right=null; 

BT ree 


// right BTNode of 

the 

7. BTNode left=null; 

BTree 

8. BTNode node=null; 

// 

left 

BTNode 

of 

the 


9. 


10. 

int Arr[]={5,6,2,8, 

4,10,18,9,0}; 

11. 

//insert BTree 


12. 

for (int i=0;i<Arr.length;i++) 

13. 

{ 


14. 

—s 

o 

o 

i i 

ii 

ii 

=3 

£= 


15. 


{ 

16. 


root= 

17. 


} 

18. 


else 

19. 


{ 


root=node=new BTNode(Arr[0]); 
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^ju4l ■ . nr . 41 





20. 

node=new BTNode(Arr[i]); 

21. 

BTNode s,p; 

22. 

o 

o 

i— 

ii 

<S) 

II 

Q. 

23. 

while(s!=null) 

24. 

{ 

25. 

26. 

if(node.element()>s.element()) 

p=s; 

27. 

s=s.getRight(); 

28. 

else 

29. 

s=s.getLeft(); 

30. 

} 

31. 

32. 

p.setRight(node); 

if(node.element()>p.element()) 

33. 

34. 

p.setLeft(node); 

35. 

36. } 

37. } 

38. 

39. //Print DBTree 

else 


40. Print(root); 

41. System, out. println("\nDBTree"); 

42. 

43. String snuml; 

44. int numl ;boolean flag=false; 

45. snuml = JOptionPane.showlnputDialog("Enter Number:") 

3 

46. numl = Integer.parselnt(snuml); 

47. 

48. if(root.element()==num1) 

49. { 

50. System.out.println 

51. ("The Number Not Prather And 

Father"); 

52. System. exit(0); 

53. } 

54. //Sertch The Number In Tree 

55. BTNode p=null; 

56. node=root; 

57. boolean f=true; 

58. while(f) 

59. { 

60. p=node; 
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a\\ 



61. 


if(node.element()>num1) 

62. 


node=node.getLeft(); 

63. 


else 

64. 


node=node.getRight(); 

65. 



66. 


if(node==null)break; 

67. 



68. 


if(node.element()==num1){ 

69. 


f=false; 

70. 


break; 

71. 


} 

72. 


} 

73. 

if(f) 


74. 


{ 

75. 


System.out.println("Not Found Number"): 

76. 


System.exit(O); 

77. 


} 

78. 



79. 

System.out.println(p.element()+" Father"); 

80. 



81. 

if(p.element()<num1) 

82. 


{ 

83. 


if(p.getLeft()!=null) 

84. 




System.out.println(p.getLeft().element()+" Prather"); 

85. 


else 

86. 


System.out.println("The Number 

Prather"); 


87. 


} 

88. 


else 

89. 


{ 

90. 


if(p.getRight()!=null) 

91. 




System.out.println(p.getRight().element()+" Prather"); 

92. 


else 

93. 


System.out.println("The Number 

Prather"); 


94. 


} 

95. 

System.exit(O); 

96. 



97.} 



98. static void Print(BTNode node){ 

99. 

if (node!=null){ 

100. 


System.out.print(node.element()+""); 

101. 


Print(node.getLeft()); 

102. 


Print(node.getRightQ); 
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^_uUC. ‘M's.f' jL&C./^Vlg 



103. 

104. 

105. } 


} 


} 


4jil nil b j•><«!! Jjljji JJC ujLuia. Ajjsjjl"| .7.7 

JjV ^ aj ^ ..111 l30j^ ‘' ^ ' [ ^ , tijLui lji3 Lft£ flijl ^jaul ^jil o.via.1' a ja. ^3 ^jl 

JajjjjJI l.lgj lillij V jai <iijj (jA a-liatJI ji jj»a jj«a Vji 

if(node.getLeft()==null&&node.getRight()==null) 

. 15-40 Jlil! J* La£ AijjJI Jlai 


/7 


Left 

*n 


Right 




V 


eiem 


node. 


1 5-40 


Sjauilt Jljjl JAP uflJ^ 2l±ajj\jL 1.7.8 

<LjLq A^kjj Vj *u/i ^ic. (_ 5 v Ai^j ji^-di jj*ii ji£ ^j] v 

^aJ ^)Jx1lq ^9 Lajl9^g j jLulll ^ij jl jjajll ^Jl (Jiiill j JJjtil jc. (■" in ,1 

^Jl^Jl ^Bj-dl l_jI (j j$ij (. qlAll J^.1 j 1J,a a,j lil^jj ^-uj-gj UJ)^.. Utl lJAj 

I Ja^)joi]l IjgJ V ^»1 A9^)J Ijl^ jj j£« ^Jjoialuij (JiLll]l AjL&C. *Uj| ,2 

if(node.getLeft()==null&&node.getRight()==null) 

^gic. jl£ jli AilAJ ^^Ic. al C_jV 1 jLolJ (^5-lc- Ja J^llj jl liiic. J.1*J1 ^gJc. jjidl J*-J 

j-oj oJa^Jl i thi ^‘ill j-o SJiixJl Liljc. jj£j9 left=NULL (J *>*1 

cillj ^jJa jJjoi 1 5-41 Jl^Il 



15-41 


(J£joJ 1 oj'N /till gr 1 7 4 ajqll CjI j aji*Jl Jj^)j 
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c _ s -XJJl 11 ^g-jaiiC. jLaC./^JjjAi^-dl 






















50 



/ I 

/ 64 / \ 66 / 



15-42 


70 aaxII Ajc. ^ S^aujj cs^ l5j'^J Alkali aa*JI jl£ lij v 

50 


/ 

40 


/ 60 \ 


35 


/ 45 

Z ■; 


/ 55 

/ \ 


70 


/ 30 \ / 36 \ / 46 \ / 56 / 


65 


77 


/~L 


\ 


/ 64 / \ 66 / \ 75 / / 88 / 

15-43 


.if(60>70) csr^ A ^jlxuJ ^Ac. C> AAxJl AA^J ,“] 
if(node- 4_ic-^)3 AlAcJ £jJ a^)2 A nxaj C 3 ^ c ' AAxll ,2 

oaa ^ (jj^ <jjVI ^ j ± a±i cjVi 3ajjj j-*-^ >4* >right!=NULL) 

Jajj 1 nlc. 70 ^3^ 

/*ill^ AaxJU UjLaJ 77 &Aa*Jl ^^2 4_Ai2 ^x_*-aV (Jj-aj ^^3^ 

J£joJ! Ia^j b^y Aill ^ifc-aj2 4i.A^, Al jaII AAxJIj 4 
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( _ 5 *ja 1I jLaC./^jjjAi^-dl 













15-44 J^3 

O^-uiLlo 3^Vl J)\ l_jV 1 ^ U^J *^ ,c ' Lh^ L5^ l *^ J '^ , J (j) 

AJLIjoi]! CljljJa^Jl jiSj L^Vl (j-® 3 ^ ^] V 

j^c. cJj-ajj 3 jV1 ^)Louj cjVI ^jLuij Jaj^ j.i*J 1 3l£ Ijl \/ 



/ 64 / \ 66 / 

15-45 

bAa.ll fj _ jjYI j_}.<aj ■ S-^l ^jLaaJ 4 ajJ Vjj 

lgj| V] *4 jj< e^JJI i^K 3 -*^ ij* j-laJI jji jl <11^ lijlc- ,Jj V 

Jajjjjill jJjJajj jwll j^j^l £-.aJI s-lic- jjt^-al jc. V jl -" '-^ y 

ILLuj UUj£j Jill 

Ig/'C- IVi-'.J Ji]l e.Via.ll ij.W’l jiJ l^J j.la_ll AajS (_gjl-uijj 0 ASjcJ) “Uui ikUj 

0Jl1luj J< .•.•>'! I^Aj j.laJI Uaii. 4jlilaj (_gj j i-n-'I AajS ' '|'WI jjj I ^ :j 

55 



15-46 

j.w ij j A ill jl^Ij jh.J ^)^4l jjjj Lijla ^.ij] jxaj ^ Jj .i^jj (4 jl j 

oAa*J\ 

jl£k-a J j-a i a ^ ) jl ^Jaluaj JaLuj 0 -aLj^jJJ j. 5 *a„l Cjl jA-vll a^Aj 

jl -V ,~,\V I l jc. 1 'n vW ^ gTn liA Jl 
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^Jtjjl ^ g. ■ > nr . *M*s.a jL&C./^Vlg jl 







(<Qaj| jiail) 4 LjUUiSI j£L& "I .8 


jlu j ^Vic . (jl IjJ.Sjija-a ClljLu LS -&*aJ La£ ( GfSphS (“>“J^) llllSfiill PlGX 

^uil AjIc. 1 ^llaj3 ^^ic.! j lua*a ^^3 j 1 C- ^i£lj A > j>41 aljULnll (J£Li& ^j-a ^jlua-all 

)j ~'*a Cjljljj 
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D (5) fe 


15-49 Jiill 

Cjlljlui* 1 j W' J-jJj.jj jiU £- cAa-a j )ijui 4-jj>^II ClULull (J^L* j 

"| 5-50 J£-ua!l !_gi La£ ijjj£ t4]j *-. a.^j°l .liu-all £- jjjl Lai ClLLuU ^UJI 
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^ g. I i nr - *M*s.a jLaC./^Vlg *a\l 





? c Q.Wj \ (ja &J^£2a 3I jl^C-VI ^I^^JjojU ^ jiL 0 -qU^)J L-ii^l 

? ^jo:^£-a <■ ^ n'ljj AjIaxj ^ajjaj L_±i£l 

t^ys Ajj)\]*n,c>]i A^I^Vl ‘■JttA (JLgjujj A^l^l A jlxt* ) ^ajiJJ 0-<alj^)J L_ii£l 

• ( z^“ , jU;i ' ,C^) 4 cIjLiLoxJI £j A y cJ-oxjj (jj > Mi ^ a ^,jkj l_u£! 

? ^jjj.^x>ll A_il j^\ jljC'Vl ^ <a.Wj ^ajjaj L_ii£l 

? ^jjd£ju ^jfil ^c>alj^)J L_ii£l 

? ^J^Jjola]! (Ji3 (j-a Ih< (jl^-o (j-<a (Jj-^Sj ^ajSJ 0-alj^)J L_ii£! 

? j^jUallj A_i^.j^ll j-<J! L Q..Vv.l L_ii£l 

? (JLgjujj ^j^JUa ^)JjJjj ^jkj L_u£l _ 

J £Uaul! ^J4J JjjS A ]^"\!>Lq //? ^Jl £Ualij 0-clj^)J L_n^l _ 

jUa^jVI L \j^» ^k 5 J\ 1 (j-o /ti'n ti^ll ^3 ^aAj ^ /til Aj ^j^AJa ciL^l _ 

AjV Ail^jlj L_inJa]l li ^jUajjVi (J^Vuuj Vj (.5 c % \u*ol 3 »‘>i \ 1 oL^-S 

Vi t in 1^11 Vji ^jVI _j^jUall A_lg^jIA^J A_I£jouJ 1 oi& ^cIIxj l ftftfl AjjUa AJLa. 

? Vji 

? AjjL^.1 <ajIb c_jjjj!L j-cU^)j t_n£l _ 
? AjjIsJ A_ajIs (Jjj^c. ^\ c_ilkj ^ jL *>. . 

? swap ls ^ ^ j 3^ ^ v> . t—u^i, 

? AjJL^VI A-AjlalU Aa^j^II J-<J1 L fl.^J 0-oU^)J t-_u£l _ 

, , ^Jalaj^ AjjJalj^)!! djliilsLl! J ^J^J L_u£l _ 

? (c> 

? 4^ajlall (j^i A^u2 ^)J^I iJllllj <c-ljiaj ^jk j g^aU^j i_ii£l i 
? <Jj'-^-'i 1 <CojUi]! <luajl^j a— uj^jjj j$kj 0-alj^)j L»_uSI _ 

<Ajli]lj jl.lC.VI Ac.lcia j aLilll 4cUkj (J1 jjll 4 U.^caLi^jJ L»_u£l _ 

Jia 4jjUVl 

? 7,9,5 ^Vlj 21 ^ (1,2,7,9,5,6). 

? J£alJI IjgJ OjSljll <ljla.vi Awailill lllULu (JjJxli 1 jajJJ g-oljjl l_uS! . 
4^ajlj]l (J^aC tJ-aJtJ 0xLj^)J a»_u£l AjjlcaVI 4^ajlj]l - (Jjlill £_£^)liil] (Jl^xall IJA 

j^.jj V next , int ls\ -^ a lwj^*- 1 ^ Cy* oj ^ uj^j ls] 

? ^t]| . ( _jJl j )-aj o^a ^ ‘al~N.ll bJjjtll ;'>-<"'■ . ; Q I^St cj^ 0 ^ ^jaaijl 

^jl L_ij^caj 4^ajlj]l oJA ( _j-a 4_i]jVl ^sljxJI i^iiSI 4jjLli]l 4_laaal jJ _ 

t ( . ,1 ,2, 3,5,7,9,11,13) ^jV' ^'^Vl 

? <llLli]l JJxJI JJC 4c.Ilia ( _ 5 ic- J- 4 *^ 0-alj^)J a—ii^l jl 4jJ^*JI 4.Jaaa'jJ _ 

? 4jjU!i]l jail jllll Ig.^llJ-a’i J_jjU]I ( _ s ic ( _ s *jjj 4iUJI (Jja^a^ll ^ lilljSi ^^jjll 4.1‘uaVI _ 
? jailjill olcljas j»c oj£li]l y JSaiall lilA djljLlJ (JcLall fjLi ^cali^j i_u£l _ 

^ilil! c-lcjlaaVI jaljaiLo)! (jjJl a 4cLlIal jajjj 4 jjLu]I ^Ic^oiVI 4.Jaaal jJ ^cali^)! - _ ij£l 


lwJ-" 

.1 

.2 

.3 

.4 

.5 

.6 

.7 

.8 

.9 

10 

11 

12 


13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 


24 

25 

26 

27 

28 


jljci (J^j4l 1J*J! - La ^ 4 ^ L . 4^jliii]l ^ L V' 4.iaaal jJ ^cali^jj .. ij£l .29 

V 4La > ^*' jljcl ja£j 4La 

? ^gJjljj Q^yij ^JcU^ai 4_li j-a a J ^ ■'■ !' 4cllial jajL) 4jjlj!l]l jl *. .~~ v /1 4jaaaljl ^cali^jj a»_u£l .30 
ijjjll jaSj (jlijl a-liji j=^j4 «.LVI Jjc. jaS ^4aJ 4jiliii]l jlaaaiVl 4.J-a,>aljJ 2^aLjjJ L_iiSI _31 

? «.Lill ja^J (JaalJ LW"^ Jc.lj |_Jll jagjjl 

(10,3,43,62, 5,1,40) aJUII ciLLnli lLJ ^ .32 
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3 



I !^\ jl ok& <C-Ll]a klka <■ . 'Jj\ U^\l 


43 

10 

3 


62 

40 

5 

1 


.33 


j^jUail ClULnll Ji-ii jl JajjjJ J^jUa (^Jl <uU!i aj>-ij Jjj^ji) £wolijJ i_ii£l .34 

? l—Ljjjj I ^I.^Vud j,ljj 

Sjj£l« j^jUaJI j_ji ClULuJI jl Laic 4_uUj ^jJI J^jUa JjjVi.i ^jL> L_ii£l .35 

? Sjjilall ; -.j' i ill Jjii V Ajjlull ■"!!j 

SAMI , AMMAR , AHMED , BASSAM , SANAD , ) Utili ^UKJi ,iLJ .36 
^US Sj^i Qi^ Mj ikJi (MOSTAFA , READ , ALI , KAMAL ,AMIN) 

? tLLu 4..;Ic. Ila3£j (_jiJI JllaJI Jlo 
? Ajjlnll *j-n. '"II (j-a jVl -il-lC-Vl a a 1 -v .1 ^jkJ ^UjJ a_u£l .37 
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j AjjjxII 4illb ljLjSJ) pA) 


. http:W www.cb4a.com ,C++ teL bjbbbi JSb* ,(2005), <>*+^ jb>& .? .1 
. http:W www.cb4a.com ,Java teL , (2007), J-& .? .2 

http:W www.cb4a.com u^V J'>-j J'>- ^ ,(2006), <y*+^ J-& .? .3 

. http:W www.cb4a.com , C++ teL Jj^ai ,(2006), <>*+^ .? .4 

.diuuj AiL j lj joiWll lj JUjSj (1 997) 4*b cy ila^aa (j (jjjs . J .5 

JJAA Ajjj^as, ; LJj.mlt'1 ,iic. 4_a.iL» ,(1998) LH-*^ .J, _bb ,1a%a . J ibblb .6 

. *Ua$jll j)J 5 

.^U*i jjj f tejjui ,7 Jliu'W jjjj ,(1997), >-b .(» .7 

.tj^b jjjjiASjjLiA]| j|j&i ^ 5 (i 986) ,JAL .8 

jijii s £iui ; C tel (jl\ (1989) ‘j'jj .j» .9 

jij 5 JBulider te# fi.£j«.b Java ^ ,(2006), tei^jL J5U .10 

,£lx*j 

, buj£ll ,uljJj3 4*L bibuilaJl ,(1986) -iA 3 *- 4 . j .11 

, j*aa ,.Java ^ (2002) .ua^ i_o& .12 

.^lx*i Jj 5 C++ ,(2004) , cr+ «jbl .j .13 

,4jJ jxwail Ajjjadl 45bWl j(J tg all ljjjJjII j Aal*Jl AuluijaII .14 

■ UML flJlabub oblSlS ^jabbb ( -»,uwAi' l j Jbabll ,(2006) ili. .15 

.£bjj jb ,tejj*i 5 4iL 4 u,rb«i l i-uljaJl ,(1996)J+-b' u^P .? .16 


4jJJ*]| LJJjll JJ> 


■http://www.c4arab.com 

■ http://www.javaqirl.com 

■ http://www.devaa.org 


.1 

liuii uiL .2 

.3 

dWJ^' bibJlb .4 


■http://www.arabteam2000-forum.com 


4jjbaJVI 


1- Introduction to Computers Fourth Edition Peter Norton's 

( 2000 ). 

2- Introduction to Computer Science. 

3- Digital Design Second Edition M.Morris Mano (1991). 

4- A Book on C Third Edition Al Kelley / Ira Pohl (1995). 

5- Advanced Programming in Pascal with Data Structures 
Larry Nyhoff / Sanford Leestma (1989). 

6- Osborne - Java 2--Complete Reference (5th Ed 2002) 

7- Thinking in Java, 2nd edition, Revision 12. 

8- The Java Tutorial, Third Edition. 
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9- The Java Tutorial Continued The Rest of the JDK. 

10- The JFC Swing Tutorial A Guide to Constructing GUIs. 

11- Java™ How to Program, Sixth Edition(2004). 

12- Java™ Language Specification, Third Edition, 
The(2005). 

13- Object-Oriented Data Structures using Java(2001). 

14- Data Structures and Algorithms in Java(2005). 

15- Introduction to Computer Science using Java(2003). 

16- The Java Language Specification Third Edition(2005). 

17- Introduction to Programming Using Java Version (4.1, 
June 2004). 

ljjjII £21 JjS 

1- http://www.java.sun.com . 

2- http://www.rlq.org/visquides/visquide3.html . 

3- http://www.data-compression.com/lossless.html . 

4- http://splash.iavasoft.com/idbc . 

5- http://www.scism.sbu.ac.uk/jfl/index.html . 
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